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Abstract 

We describe an abstract 2-categorical setting to study various notions of polynomial 
and analytic functors and monads. 


1 Introduction 

The analytic and polynomial functors and monads constitute a useful tool in combina¬ 
torics, geometry, topology, and logic, to name some areas of their application, c.f. m , 
[J2], [Ki], [CJ], [BD], BEP, [M], |FGHW| . [Fi2] . [K,TBM| . [Z 2) . [SZ3j. The main 

reason we became interested in using them and eventually to studying them on their own 
was the development of a convenient algebraic definition of the category of opetopic of sets. 
They proved very useful in the development of the intricate combinatorics of the opetopic 
sets. However, upon reflection it turned out that the theory of these tools could be itself 
further developed to explain better how they are related and what can be expected from 
them. This was done in [Szj to compare various algebraic definitions of opetopic sets, cf. 
[BD| . |HMP ], [Z2| . [[KJBM], [SZ2j . The polynomial functors are related to Kleisli algebras, 
whereas analytic functors are related to Eilenberg-Moore algebras. This is why, even if 
polynomial functors are simpler and easier to handle in many contexts, they should not 
be expected to be closed under limits and colimits. By contrast, even if analytic functors 
are usually defined in a less transparent way, they have many desirable closure properties. 

This paper can be considered as an extension of a part of [Z2j . done in an abstract 
way. Our objective is to study the tools that already proved useful. 

To explain the idea on a ‘toy model’ of endofunctors on the category of sets Set, 
consider the following. The category of (untyped) signatures Sig = Set is the slice 
category of Set over the set of natural numbers. It has a (non-synnnetric) substitution 
tensor such that the monoids for this tensor are non-E-operads on Set. As the category 
Set can be identified with the subcategory of Sig of signatures of constants, Sig acts on 
Set. The action 

* : Sig x Set —> Set 

{{A n } n ,X) An xx n 

n 

has an exponential adjoint representation 

r : Sig —> End(Set) 

which is a strong monoidal functor (End(Set), the category of endofunctors on Set is 
a strict monoidal category with the tensor given by composition). The functor r has a 
(lax monoidal) right adjoint, say U. Note that End(Set) has and U preserves reflexive 
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coequalizers. Thus the resulting monad T = Ur is lax monoidal and preserves reflexive 
coequalizers. The Kleisli category Sigjr and the Eilenberg-Moore category Sig^ fully 
embed into End(Set) 



End(Set) 


via r and r H K , respectively. The essential image of Sigjr in End(Set) is the category of 
polynomial functors and arbitrary natural transformations, whereas the essential image of 
the image of Sig^ in End(Set) is the category of all finitary functors and arbitrary natural 
transformations. The categories Sigjr and Sig^ are not only Kleisli and Eilenberg-Moore 
objects in the 2-category Cat but they are also Kleisli and Eilenberg-Moore objects in 
the 2-category Mon;(Cat) of monoidal categories, lax monoidal functors, and monoidal 
transformations. The Kleisli part is a consequence of Theorem 4.1 from |Z3j . see also 
[McCj . and the Eilenberg-Moore part is a consequence of Theorem 14.11 

We can also extend the representation of Sig in some finer ways by taking submonads 
of E . Consider the factorization of the representation r via subcategory WPb(Set) —> 
End(Set) of endofunctors that preserve weak pullbacks and natural transformations that 
are weakly cartesian, i.e. with naturality squares being weak pullbacks. The category 
WPb(Set) has reflexive coequalizertQ that are preserved by the right adjoint U' to the 
restricted monoidal representation r : Sig —> WPb(Set). The resulting lax monoidal 
monad S = U'r is the symmetrization monad and images of monoidal representations 
Sigs and Sig s in End(Set) are polynomial functors with cartesian natural transformations 
and analytic functors with weakly cartesian natural transformations, respectively, c.f. |Z2j . 
The story can be lifted to rigid and symmetric operads, on one hand, and polynomial and 
analytic monads, on the other. 


mon(Es) mon(E 5 ) 

mon {Sigs-, mon (Sig, ®) *" mon(S'ig‘ s , <i)) 



~Sig s 
>J) 


1 If we were to insist on preservation of pullbacks instead of weak pullbacks, the category would not 
have reflexive coequalizers. 


2 





















The category of monoids mon(5'i<7 5 , <8>) is the category of symmetric operads in Set, 
whereas mon(Sigs, (g>) is the category of rigid operads, i.e. those symmetric operads 
whose symmetric actions are free. Their images in the category mon (End(Set)) of monads 
on Set are categories of (finitary) analytic and polynomial monads, respectively. The 
symmetrization monad S can be defined explicitly, c.f. |SZ4| . For a signature {-B n } nea; <5 
acts as 

S{{B n }n ) = {B n x S n } n 

where S n is the permutation group of {1,... ,n}, i.e. n-ary operations are taken with all 
their ‘versions’ obtained by permuting entries. As we said, the lower part of the above 
diagram is in fact a diagram in 2-category of monoidal categories Mon;(Cat). But it 
can be even further lifted to the 2-category Act/Mon/(Cat, Set) of actions of monoidal 
categories on Set. As a consequence of Theorem 14.121 the lower part of the diagram 


act(*) 


act(Fs) 


act {F s ) 

act (*) 


act(*) 



is again a diagram of Kleisli and Eilenberg-Moore objects but this time for the monad 
<S x 1 in the action * : Sig x Set —>• Set in the 2-category Act/Mon;(Cat, Set). The upper 
part of the above diagram arises by applying the 2-functor act (sending actions to actions 
along actions) to the bottom part of the diagram. This produces the objects of actions 
and the representations of these objects in act(eu), which is the category of the actions 
of monads on Set, i.e. the category of algebras for monads on Set. 

As the title suggests, the main motivation for this work is to study polynomial and 
analytic functors and monads on their own. However, to exhibit the abstract 2-categorical 
pattern behind the above story, the paper develops a substantial amount of category theory 
done in 2-categories with finite limits. These results are of independent interest. They 
can be particularly useful in the contexts where the operation of substitution plays a role. 
The main contributions of this kind are Theorems 14.11 and 14.121 Theorem 14.11 says that 
internally to a 2-category with finite products the structure described by F. Linton gives 
rise to an Eilenberg-Moore object in the 2-category of monoidal objects Mon; (A). This 
problem was suggested by F. Linton in u and its solution has already some history, see 
m, m, m- Theorem 14. 121 extends the statement of Theorem 14. II from (lax monoidal) 
monads on monoidal categories to monads on their actions. Its proof, apart of Theorem 
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14.11 is based on two facts. The first, Theorem 12.51 says that the lax slice 2-fibration 
creates certain Kleisli and Eilenberg-Moore objects and the second, Proposition 13.31 says 
that certain lax slice 2-category is isomorphic to the 2-category of some actions. 

The abstract pattern behind this story considered in a 2-category A with finite products 
is developed in Sections EHUHl The applications it produces - among other things, analytic 
and polynomial functors and monads on slices of Set, c.f. [J2], [Z2j . and on presheaf 
categories, cf. FGHW - are presented in Section [5j 

In section [2] we describe some general 2-categorical preliminaries. Apart from the 
last subsection it does not contain anything essentially new but it points out to some 
new aspects of the very well-known stories. For example, it explains how the Kleisli and 
Eilenberg-Moore algebras can be used to get better representations of some interesting 
categories. In subsection 12.61 we study a lax slice as a 2-fibration over an arbitrary 2- 
category. We show that in some cases this 2-fibration creates both Kleisli and Eilenberg- 
Moore objects. In section [3] we discuss the monoidal preliminaries. The main part of 
this long section is the proof of Proposition 13.31 saying that the lax slice 2-category over 
a monoidal object of endomorphisms X x is isomorphic to the 2-category of actions on 
X. This proof can be safely skipped on first reading. In Section [4] we explain under what 
assumptions on a lax monoidal monad on a 0-cell in a 2-category we get various 0-cells 
of algebras, monoids and various 1-cells between them. In Section 14.21 we complete the 
proof of the result suggested by F. Linton in [E] concerning the monoidal structure on a 
category of Eilenberg-Moore algebras for a lax monoidal monad in arbitrary 2-category 
with finite products. We show (Theorem 14. II) that, under some mild conditions concerning 
the existence and preservation of reflexive coequalizers, the structure defined by F. Linton 
in [El], does indeed give rise to an Eilenberg-Moore object in any 2-category A with 
finite products. This result extends 0 , m, m- In subsection 14.71 we study actions of 
monoidal categories together with lax monoidal monads. We show (Theorem I4.12p that 
in some circumstances Kleisli and Eilenberg-Moore objects from the category of monoidal 
categories lift to the categories of actions. This gives a refinement of the previous result. 

Then in Section[5]we give some applications. First we discuss the 2-categories we would 
like to consider in the examples. We are mainly interested in the 2-categories that have 
fibrations with a fixed base as 0-cells. The bases we consider here are Set, Cat, uGph 
(w-graphs, globular sets). But there are many other interesting possibilities. However, 
as substitution is NOT cartesian i.e. the substitution tensor on a fibration of typed 
signatures (almost) NEVER preserves pron<0 morphisms, we allow as 1-cells functors that do 
not preserve prone morphisms. Then we show how some particular notions of polynomial 
and analytic functors and monads - including those - on slices of Set c.f. [J2], and on 
presheaf categories, c.f. [FGHW], fit into the general scheme. In the 2-category Fib/ Set of 
fibrations over Set we repeat the corresponding story from |Z2) using the abstract setup 
introduced here and then extend it. As the fibrations of rigid, symmetric signatures, rigid 
and symmetric multicategories and then polynomial and analytic functors and monads 
arise in these contexts via a very precise abstract procedure (described at the beginning 
of Section EU, it gives a much better understanding what is to be expected from these 
structures. Similar considerations in the 2-category Fib /c a ti with suitably refined notion 
of Burroni fibration, give rise to the notion of polynomial and analytic (endo)functors 
and monads considered in [FGHW] . Similar general considerations in Fib /^Gph are less 
interesting and the resulting representation is from the beginning full on isomorphisms. 
However, even in this case one can get something non-trivial. 

Notation. There are two warnings concerning notation that we want to make already 
in the introduction. When considering various entities the single dot (—) will always 

2 Also called cartesian. 
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indicate that the entity is related to Kleisli objects, whereas two dots (—) will always 
indicate that the entity is related to Eilenberg-Moore objects. 

The other convention is of a more serious nature. We call it diagram chasing in 0- 
cells. It concerns the way the proofs in a 2-categories are described. As all of the abstract 
arguments will be made in a 2-category with finite limits, we can use equational logic to 
simplify the arguments. Such a logic was partially developed in (LiHaj and yet to use it 
with the full precision would be quite a challenge, not only to write proofs but possibly 
even more to read them. Instead we decided to use logic but on the ‘semantic side’. 
Thus usually when we consider a product of two objects A <g> B in a monoidal category 
(C,<S >,we will insist that we are given two projections A, B : C x C —>• C. When 
composed with <g> : C x C —> C, it will produce a 1-cell A<S>B:CxC->-C, which is 
incidentally equal to <S>. This allows manipulating variables while using infix notation for 
tensor and significantly simplifies many arguments. The details of these conventions the 
reader will find in Subsections I3T1 and IT21 

2 2-categorical preliminaries 

2.1 (Co)completeness of 0-cells and properties of 1-cells 

It makes sense to talk about both completeness and cocompleteness of 0-cells in any 2- 
category A. A 0-cell £ in A has (co)limits of type J if for any 0-cell X in A , the category 
A(X,£) has (co)limits of type J, and any pre-composition functor 

A{G,£) : A(X,£) — A(y,£) 

induced by any 1-cell G : y —> X preserves the (co) limit of type J. Thus we can talk 
of a 0-cell which is finitely complete, has reflexive coequalizers etc. A 1-cell F : £ —> £' 
preserves (co)limits of type J if the post-composition 

A(X, F ) : A(X, £) —► A(X, £') 

preserves the (co)limits of type J for every 0-cell X. 

We can also mimic in any 2-category A the properties that usually apply to functors 
like faithfulness, fullness and faithfulness, fullness on isos and faithfulness. We say that a 
1-cell F : £ —>• £' has such a property iff for any 0-cell X, the post-composition functor 

A(X, F) : A(X, £) —► A(X, £') 


has this property. 

The 0-cell that has reflexive coequalizers and 1-cells that preserve them will be called 
rc 0-cells and rc 1-cells , respectively. A monad is rc iff it is defined on an rc-O-cell and its 
1-cell part is rc. A monoidal object (see Section [3]) (C, <8>, I, a, A, g) is rc iff 0-cell C and 
tensor 1-cell <S> are rc. 

2.2 (Co)completeness and some exactness properties of 2-categories 

All limits, colimits (possibly weighted) and exponentials in 2-categories occurring in this 
paper will be considered in the strictest possible 2-categorical sense, i.e. they are deter¬ 
mined uniquely up to an isomorphism. The results clearly extend to some other more 
‘flexible’ ‘weaker’ contexts but we don’t need it here for our applications and it would only 
add unnecessary complications. 
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We will be working mainly in a 2-category A that has finite products. This allows us 
to talk about monoidal categories inside A, which we call monoidal objects. As monoidal 
categories can act on categories, monoidal objects in A can act on 0-cells in A. The cate¬ 
gories of monoids and the categories of actions of monoids along an action of a monoidal 
category are weighted limits, cf. m, so these constructions also make sense in any 2- 
category A with finite limits. As in any 2-category, the notion of a monad, Kleisli-object 
(or k-object for short) and Eilenberg-Moore object (or em-object for short) make sense, 
c.f. [St]. We have also the notion of a monoidal monad in A on a monoidal object. 

Even if we usually do not assume that our 2-category A has all the mentioned limits, 
we will be assuming two exactness properties of /c-objects in A (whenever it makes sense): 

1. k-objects commute with finite products; 

2. if F : C —> V is a left adjoint 1-cell (F H G), then in the factorization in A via Kleisli 
object for the induced monad TZ = GF 

F 

C --- -V 

F-r 

Cr 



1-cell K is full and faithful. 

Clearly, both exactness properties hold trivially in the 2-category Cat. 

We will be also considering exponential 0-cells in A in the clear (strict) 2-categorical 
sense. 

2.3 Monads and algebras 

We recall below the definitions of monads, Kleisli and Eilenberg-Moore objects in arbitrary 
2-category A, c.f. [St], and introduce the related notation. 

A tuple (C, 1Z , r/, p) is a monad in A if C is a 0-cell, TZ : C —> C is a 1-cell, and 77 : Iq —» TZ, 
p : TZ 2 —> 7 Z are 2-cells such that 

F°Vn = 1ft = h 0 F(ij), /io W = /jo%). 

As usual, we often say that 7?. is a monad when C, rj, and p are understood. A lax 
morphism of monads (T, r) : (C,TZ,rj,p) —> (C', TZ', r/, p') is a 1-cell T : C —»• C together 
with a 2-cell r : 7 Z'T —v T1Z in A such that 

T o r]' T = T(rj), t o p' = T{p) o tr o 1Z'(t). 

A transformation of monad morphisms a : (T, r) —>• (T',r ; ) : (C,TZ,rj,p) —> (C r ,TZ',rj', p') 
is a 2-cell cr : T —> T' such that 

gr o t = t' o 7Z'(a). 

In this way we have defined a 2-category Mnd/(M) of monads in A with lax morphisms 
and transformations of lax morphisms. 

We say that a triple (A, u, v) is a subequalizing of TZ (on A) or that it subequalizes the 
monad TZ, if A is a 0-cell, u : A —> C is a 1-cell, n : TZu —> u is a 2-cell such that 

v°Vu = l u , v oTZ(v) = v o p u . 

A morphism of subequalizings a : (A ,u,v) (A ,u',n') is a 2-cell cr : u —> u' making the 

square 
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K(a) 

TZu -—-- Tin! 


U -Jj-*- v! 

commute. Let Subeq^X ,1Z) denote the category of sub equalizings of the monad 7Z on a 
0-cell X . Precomposing a subequalizing ( X , u, v) with 1-cell L : X' —> X , we get again a 
subequalizing (X\uL,u F ) and in fact we have a 2-functor 

SubeqTi{— ,7Z) : A —> Cat 

of subequalizings of 7Z. If it is representable, i.e. if there is a 0-cell C 7 ^ (also denoted 
em(K)) and a natural 2-isomorphism 

EM n : A{-,C n ) —> Subeq n (-,1Z) 

then we say that 1Z admits the Eilenberg-Moore object. The value of EM^ on the identity 
on C n denoted, (C 7 ^, C/ 7 ^,/?), is called the Eilenberg-Moore object for 1Z or em -object for 
7Z, for short. The A-component of this 2-isomorphism 

EMtz : A(X,C k ) —-> Subeq n {X,lZ ) 


is given then by 

n:L^L':X^rC n ► U n {n) : (X, U n L , p L ) -> (. X , p L ,). 

Thus, we have the following principles identifying 1- and 2-cells into C 7 ^ : 

1. Two 1-cells L,L' : A — > C n are equal iff U n L = U n L' and Pl = Pl'- 

2. Two parallel 2-cells n, n' : L — > L' : A —> C n are equal iff U n (n) = U^(n'). 

In particular, 1-cell U ^ is faithful and reflects isomorphisms (i.e. precomposing with U ^ 
is such a functor). 

Assume that the em-object exists for 7Z. Then, as (C, 1Z, p) subequalizes 7Z, there is 
a 1-cell F ^ : C C 7 ^ such that 


U n oF n = 77, fj F n = fi. 

Moreover, P : (C n ,7ZU n ,pu n) -t (C n ,U n ,P) is a morphism of sub equalizings of 1Z. 
Hence there is a unique 2-cell e n : F n U n —> 1 c n such that U n (e n ) = p. As we have 

U n (e n ) O rjjjK = P O gjjn = 1 un, U n (e^ n o F^(r/)) = fj,o 7Z(rj) = l F n 

and U ^ is faithful, it follows that (F n H 77 , is an adjunction giving rise to the 
monad 7Z. 

Dually, we say that a triple ( X , u, v) is a subcoequalizing of F on X or that it sub- 
coequalizes the monad 1Z, if A is a 0-cell, u : C —> X is a 1-cell, v : uJZ — > u is a 2-cell such 
that 

vou{rj) = l u , v o v n = v o u{n). 

A morphism of subcoequalizings a : ( X , u, v) —>• (A, 1 /) is a 2-cell a : u —> v! making the 
square 
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ufZ 


U -^-*- v! 

commute. Let SubcoeqniJZ, X) denote the category of subequalizings of the monad 7Z on 
a 0-cell X. Postcomposing a subcoequalizing (X, u, u) with 1-cell L : X — > X we get 
again a subcoequalizing (X 1 , Lu, L(v)) and in fact we have a 2-functor 

SubcoeqTi(lZ, —) : A — > Cat 

of subcoequalizings of 7Z. If it is representable, i.e. if there is a 0-cell C-jz (also denoted 
k(7£)) and a natural 2-isonrorphism 

K1-/J : A(C ^, — ) —> SucobeqnilZ , —) 

then we say that admits the Kleisli object. The value of Kl^ on the identity on Ctz, 
denoted (Cn, Fr, k), is called the Kleisli object for 1Z, or k- object for 1Z. for short. The 
T-component of this 2-isomorphism 

KItz : A{C n , X) —> Subcoeqnin, X) 


is given then by 

n.L^L'-.Cn^X 1 —* n Fn : (X, LF n ,L(n)) (X, L'F n ,L\n)). 

Thus we have the analogous principles identifying 1- and 2-cells from 

1. Two 1-cells L,L' : Cn —*■ X are equal iff LF-ji = L'Ftz and L(k) = L'(k). 

2. Two parallel 2-cells n. n! : L —>• L' : C-jz X are equal iff n F n = n' Flz . 

In particular, the functor of postcomposing with F-jz is faithful and reflects both isomor¬ 
phisms and identities. In Cat, a functor F : C —^ T> is surjective on objects iff the functor 
F o (—) : Cat(X,C) —> Cat(X,V) of postcomopsing with F reflects identities, for any 
category X. We will adopt this convention in all 2-categories. Thus, in particular, we 
shall say that F-jz is a surjective on objects 1 -cell. 

Remarks. 

1. Note that even in Cat Ftz does not need to be injective on objects. For the closure 
operator on the powerset C : V(X) —> V(X), the k-object (and em-object as well) 
is the poset of closed sets, and F c : V{X) —> V(X) C sends subsets of X to their 
closures. However, if the monad 1Z is injective on objects, so is F’jz- 

2. In Cat Fjz is always surjectived and U ^ is faithful and conservative. If k-and em- 
objects exist for a monad 7 Z in any 2 -category A, then the functors of precomposing 
with F-jz and of postcomposing with, U™ are faithful and conservative. 

Assume that k-object exists for 7Z. Then, as (C. 7Z , //) subcoequalizes 1Z. there is a 
1-cell Utz : Ctz —> C such that 


Ujz 0 Fjz = TZ, Utz(k) = //. 

3 In general we expect just essential surjectivity of F-n. But since we use the strictest possible definition 
of k-objects, F-n has to reflect identities. For this surjectivity on objects is needed. 
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Moreover, k : (C-ji, F^IZ, Fji(h)) —»• (Cn, Fr, k) is a morphism of subcoequalizings of 71. 
Hence there is a unique 2-cell £n : F^JJ-r. —>• 1 c n such that (£h) f -r. = k. As we have 

(U-R.i^'R.) ° VUtJf-k = V ° Vn = 1-jii ( e n)F n ° F n {rj) = « ° F n {rj) = 1f k 

and Ftj. is surjective on objects, it follows that (Hr. H Hr., r], er) is an adjunction, again 
giving rise to the monad 7 Z. 

To illustrate how we can identify 1-cells and 2-cells from Cr and to we shall define 
the comparison 1-cell from Cr to C ^ using the universal and the couniversal property of 
these objects and then we shall prove that they are equal. 

As {C n ,F n ,{£ n ) F n : F n 7l -> F n ) is a subcoequalizing of 7Z, by the couniversal 
property of Cr we have a 1-cell $>r : Cr —> C n such that 

&JZ ° F n = F n , ®r(k) = (e n ) F Ti. 

As (Cr,Ur,Ur(e' R ') : TZUr -> Ur) is a subequalizing of TZ, by the universal property of 
C n we have a 1-cell : Cr —> C n such that 

U n o^ = U n , fa=U n (sn )• 

First we show that satisfies the properties uniquely determining &r. We have 
U n O <7> n o Fr = Ur O Fr = n = U n O F n , 


and 

PqKoFk = Uti(£1i)f k = H = U n (E n ) F n = (3 F iz. 

It follows from the principle of equality for the 1-cells with codomain C ^ that 


^oFr = F n . 


and hence the 2 -cells 

$ w («) : <b n F n K —> $ n F n 

and 

{E n ) F n : F n FL —> F n 

are parallel. Moreover 

U n o $*(«) = Ur(er) Fk =n = U n {E n ) F n 
and then by the principle of equality for the 2 -cells with codomain C ^ we have that 

$k(k) = 

Thus ^ = 3 >r. indeed. 

The second proof of the above equality will use the principles of equality of 1- and 
2-cells with domain Cr to show that $7 z satisfies the properties uniquely determining d> K . 
We have 

U n o <S> n o Fr = U n o F n = n = U n o F n , 

and 

U n o $ w (k) = U n (E n ) F u =n = Ur{k). 

It follows from the principle of equality for the 1-cells with domain Cr that 

U n o$ n = Ur. 
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and hence the 2-cells 


: izu n <$>r —> U u ^r 

and 

U n {e n ) : —> Ur 

Moreover 

= Prr- = 9 = Ur(£r)f- 1z 

the principle of equality for the 2-cells with domain Cr we have that 

/%n = Ur(£r). 

This ends the second proof of = <&•£,. 

By a kem -diagram for a monad (C, 7 Z, rj, e) we mean the diagram in a 2-category A 
that includes the monad IZ , the k- and em-objects for 1Z and all the other data described 
in this subsection, i.e. a diagram with the data as displayed below 


are parallel, 
and then by 



Fr 


( Fr H Ur,t],£r) 




(' TZ,rj,e ) 



U n 

(F n H U n , r], e n ) 


We often omit the comparison morphism explicitly. 

We end this subsection by proving internally the main part of the Beck’s monadicity 
theorem, i.e. the existence of the left adjoint to the comparison functor. 

Proposition 2.1. If (C,IZ,rj, p) is a monad in a 2-category IZ admitting an em-object 
then U n : C n —> C creates coequalizers of -split pairs. 

Proof. Let X be a 0-cell in A , 

f , q 

A B- - -- € 

9 

a diagram in A(X. C' R ') with q o f = q o g and 

U n (f ) TJ K (n) 

U n { A) - : U n ( B)- U n ( C) 

U n (g) * -5- 

t 

= U n (f) ot , so U n (q) = U n {g) ot 
shall show that q : B —> C is a coequalizer in A(X,C K ). 

s:(U n (C,J3 C )) —> (U*(C,j3c)) 
of IZ. We have 

U n [p) o s o /3c = 


U n (q) os — 

its [/^-splitting in A(X,C). We 
First we show that 

U n {p) o 

is a morphism of subequalizings 
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= U n (p) oso/3 c o TZU n (q) O K(s) = 

= U n fp) o s o U n (q) o /3 b o 1Z(s) = 

= U n (p) o U n (g) o t o /3b o 'R.(s) = 

= U n (p) o U n {f ) oto/3 B o H(s) = 

= U n {;p) o/3 B oTZ(s) = 

= PDonu n {p)oii(s) = 

= Pd o Tl(U n (p) o U n (f) otos) = 

= Pd o 'R.(U n (p) o U n {g) o t o s) = 

= Pd° F(U n fp) o so U n (q) o s) = 

= Pd o F-{U n (p) o s) 

Thus U n (p) o s is a subequalizing indeed and there is a unique w : C —> B in A{X,C R ') 
such that U' R '(w) = U n (p) os. As 2-cells w o q and p are parallel and 

U 7Z (w o q) = U n (p) o s o U n (q) = 

= U n {p) o U n {g) o t = U n fp) o U n (f) o t = U n fp) 
we have w o q = p as required. □ 

Proposition 2 . 2 . Let r : C —> M. be a 1-cell with a right adjoint U, so that (r H U,rj,s) is 
an adjunction. Let (C,1Z = Ur. r/. p, = Us r ) be the induced monad admitting the em-object 
(C^,C7^,/3). If M. is an rc-O-cell, then the comparison 1-cell K : M. —>• C n has a left 
adjoint f 


(K,V,e) 

pTi 



Proof. The comparison 1-cell K : M —> C 7 ^ is determined by the subequalizing 
(At, U , 17(e)) of 7 Z so that 

U n K = U, fd K = 17(e). 

As we have 

U n Kr = Ur = IZU^F 11 , fl Kr = Ue r = p = /3 F n 
it follows that Kr = F n . 

The left adjoint r : C K —> Ai is given by the (reflexive) coequalizer 


rU' R '(e^') 

rHU n \ rU n 

£ rU K 
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in A(C^, M) with the common inverse r(rj)jjTz . 
The diagram in 


F n nu n 


F n U n (e n ) 


pTLjjTL 


~n 


1 c k 


R (e r uK ) 

is a C/^-split coequalizer as its image in A(C^,C) obtained by postcomposing with U ^ 

lZU n {e n ) 

V 2 U n 


nu n -- u n 


flrU'R' 


is split by 


K*U* ■ ^ - KU* —^-f/* 


By Proposition 12.11 e n is a coequalizer of F n U n {e n ) and K[e rU n) in A{C' R ',C’ R ‘). Thus 
by its couniversal property we get the unit 2-cell i) from the diagram 


F n U n (s' IZ ) 

F n TlU n _^ F n U n 

K(SrU^) 



K(q ) 


l c n 

V 

Kr 


We get the counit e by the couniversal property of qx from the diagram 

rK 

rU n {e K ) 

rUU n K __ rU n K ^ (**) 

£ rU K I<) 


Precomposing the triangle (*) with K and postcomposing triangle (**) with I \, we get a 
pair of triangles 


K 



U n (e n ) K = p K = U(e) = U n K(e) 

we have (e n )x = K{ £ )- Thus 

K{e) o fj K = 1 K 

as Ik is the unique 2-cell such that 1 k o {e*) K = K(e). 

In order to see the other triangular equality, consider the diagram defining both r(fj) 
and if 
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r(rjuiz) 


-RU r 


rU' R '{e R ') 


rTZU n {fj) 


£ rU n 


■ RU n Kr. 


rU' R '(e n )Kr 

£ rU 7i Kr 


rU (q) 



We have 


q = q o rU' R '{e R ') o r(r/) r jn = (q — coequalizer) 

= 9° O r(ri) = (MEL on e and q) 

= £rO rU(q ) o r(ij)uiz = 

= £r o rU R 'K(q) o r(rf)un = (def of fj) 

= £r o rU n (i)) o rU n {£ n ) o r(rj) u k = (F 7 ^ H U^) 
= £f o rXJ n {fj). 


Thus 

if o r(j)) = 1 f 

as 1 f- is the unique 2-cell such that 1^ o q = £^ o □ 

Remark. We use the notation from the proof above. As we have equality of the right 
adjoints U = U^oK, it follows that the left adjoints must be isomorphic, i.e. r = roF R . 
But we can also see this isomrphism directly as follows. Precomposing the coequalizer q 
with F we get a coequalizer q F n which has also a split coequalizer e r with splitting r(rj) 
and r1Z{rj). Thus we have a comparison isomorphism r between these coequalizers of the 
same parallel pair: 

r/a 

rlZ 2 _^ rIZ 

£ rTZ 



2.4 Extensions of representations 

This section rephrases the well-known story of Kleisli and Eilenberg-Moore objects with 
the emphasis on its representational potential. 

Suppose we are given a representation 1-cell 

r :C—+M 

in an algebraic 2-category A, so that C is (considered as) an ‘abstract’ 0-cell and M. is 
(considered as) a ‘concrete’ 0-cell. Clearly, it is natural to ask r to be 

1. faithful, 
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2. even better also full. 


3. or at least faithful, and full on isomorphisms, 

4. or, in addition to faithfulness, to have some intermediate form of fullness that will 
allow to identify ‘objects’ (0- and 1-cells) of Ai as those that came from C. This 
would allow to perform constructions in Ai and come to C back with their results 
in an essentially unique way. 

Thus, we may want to add some morphisms to C in a ‘reasonable way’ to improve/extend 
the representation r to one satisfying some of the above properties. 

If r has a right adjoint, say U (r H U with unit and counit of the adjunction i] and e, 
respectively), this can be done by passing to a category of algebras for the induced monad 
1Z = U or. In the minimalist way, we can pass from C to the Kleisli object (Cn, Fn, k) for 
1Z and consider the representation r : Cn —> Ai such that 

r = r o F n , f(k) = e r . 

In case A is Cat, r is necessarily full and faithful. In general, we need to assume separately 
that such an exactness property holds in the 2 -category A. 

However, if C has good properties that we may want to keep, it might be better 
to extend r by passing to Eilenberg-Moore object (C 7 ^ ,U' R ' , a) for 7Z and consider the 
representation of C 7 ^, as C K is expected to retain many properties of C. As usual, we have 
a comparison functor I\ : Ai —>• C 7 ^ such that 

U = U n o K , a K = U(e) 

If Ai is rc-0-cell, then K has a left adjoint r : C 7 ^ —> Ai, (r H K with unit and counit ij 
and e, respectively), so that 

r = r o F n . 

If U preserves suitable coequalizers (i.e. a class of coequalizers that contains those that 
were used to define r, e.g. reflexive coequalizers), then the unit of adjunction r H AMs 
an iso, i.e. r is full and faithful. Now the whole diagram in A described above looks as 
follows 


Fn F n 



We spell the notation for the adjunctions and sub(co)equalizing 2-cells: 

(r ~\U,ri,e) (Fn H U n , V, £*), (F n ^U n ,r,,e n ), (fHAVy,e) 

k : F n o 1Z —> Fn, a : 1Z o U n —> U n 
In order to get a completion of 

v.C-^Ai 

that are less full (drastic) we can do two things: 
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1. either consider (non-full) sub-O-cell A4' of A4 through which r factors 


C 



M! - *M 

so that C is coreflective in Ai' and repeat the above for r' in place of r 
2. or consider a submonad 1Z 1 of 1Z and extend r as above but using 1Z' instead of 1Z. 
In this paper, we will see examples of both strategies. 

2.5 Representations vs monads 

In this subsection, we shall show that there is an adjoint correspondence between the 
factorizations of a given ‘representation’ 1-cell r with rc right adjoint U and the rc monads 
over the rc monad 1Z = Ur. The material in this subsection is mostly rephrasing a part 
of the content of |.Ioj in a way suitable for our context. 

Let A be a 2-category and C a 0-cell in A. Let Mnd;(A, C) be the category of monads 
on C and lax morphisms of monads. By Adj (A, C) we denote a category whose objects 
are adjunctions (r H U : C — » M, iq, e) in A such that the domain of the left adjoint is the 
0-cell C. Two adjunctions are considered equal iff they have equal right adjoint^]. The 
morphisms in Adj(A, C) are triangles of adjunctions, such that the triangles of the right 
adjoints commute (on the nose). 

Let us fix an rc adjunction (r H U, rj, e) in A with r : C —> A4, i.e. C. A4, U (and hence 
also r) are rc. Then we have a functor between slice categories 

(—) : (Mnd i(A rc ,C) op )/n —> Adj {A rc ,C)(r-\u) 

such that the 2-cell t \ 1Z’ ^ TZ which is a 0-cell in (Mnd;(A rc ,C) op )/^, is sent to the 
morphism of adjunctions 



where U T is the obvious morphism induced by the morphism of monads and F T is its left 
adjoint existing by Theorem 2 of [.To] , see also [Oj, [Pi] - We also have a functor 

(—) : Adj (Arc, C)(r-\U) ► (Mnd; (A rc , C)° P )/ 7 ^ 

such that an adjunction (r' H U') over (r H U) 

4 We could say that this category is in fact a category of right adjoints, but we want the left adjoint to 
be always named. 
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M 


is sent to 


Ft! = U' r’ 


U'(f))r> 


U'Vtr ' = iz 


where with fj is the unit of the adjunction t H V. 

We have 

Proposition 2.3. If A admits em -objects, then the above functors are well defined and 
are adjoint (—) H (—). 

Proof. Exercise. □ 

Remarks. 

1. As usual, the above adjunction restricts to an equivalence between fixed objects. As 
the unit of this adjunction in an iso, all the monads over TZ are fixed. The fixed 
adjunctions are monadic adjunctions in the strong sense: the comparison 1-cell to 
the em-object needs to be an isomorphism. 

2. Submonads of TZ correspond to coreflective sub-O-cells of M.. 


2.6 Lax slices 

If A is a 2-category and A is a 0-cell in A, the lax slice A/ t x of A over A is a 2-category that 
has as its 0-cells 1-cells b : B —> A in A with codomain A. A 1-cell (F, 6) : ( B , b ) —> (C, c) 
in A/ t x is a 1-cell F : C —> C in A together with a 2-cell 9 : c o F —>• b 


6 

A 




A 2-cell r : (FA) -> (F',9') 
2 -cells 


in Aj t x is a 2-cell t : F —> F 1 in A such that the triangle of 


cF 


c(r) 


cF’ 

9’ 


(LST) 


commutes. 

Throughout the paper by a 2-fibration we mean 2-fibration in the sense of Hermida, 
cf. [He] , 

Proposition 2.4. Let M. be a 0-cell in a 2-category A, p : A/ t M —> A the domain 
2-functor. Then 
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1. p is a 2-fibration; 

2. p creates right adjoints of strong morphisms, i.e. if (F H U,r],£) is an adjunction 
in A, b : B —>• M., c : C —>■ A4 1-cells, and 6 : cF = b an invertible 2-cell, then this 
adjunction lifts uniquely to an adjunction 

(( B , b), (C, c), (F, 9) H ( U , c(e) o 9^,9, e) 



Proof. Ad 1. To see that p is a 2-fibration, we need to verify that, cf. [He] Thm. 2.8, 

(i) for any / : A —> B in A and a 0-cell (A, a : A —> M.) in A there is a prone 

(cartesian) 2-morphism (/, 6) : (B,b) —> (A, a) 

(ii) for any two 0-cells (A,a), ( B,b ), the functor pb,a ■ A/ l j^\{{B,b),{A,a)) -A- A(B,A) 

induced by p is a fibration 




(iii) and finally for any 1-cell (/c, k) : ((7, c 

A/ lM {(k, k), {A, a)) : A /lM ((B, b ), (A, a)) —> A/ lM {(C, c), (A, a)) 
is a morphism of fibrations. 

To verify (i), we shall show that a morphism in A/ l m is 2-prone iff it is strong. Then 
we can take ( f,id ao f) ■ (B,ao f) -a {A, a) as a 2-prone morphism in A/^\ with codomain 
(A, a) over f : B —)■ A. 

Let (/, 9) : (B , b) —> (A , a) be a 1-cell in A with 9 : a o / —)• b an invertible 2-cell. 
Let (g, 7 ) : (C, c) —>• (A, a) be a 1-cell in A/ t j^ and g : B A a 1-cell in A so that we 
have / o g = g in A. Then (g, 7 ) = (g, 7 o (9 o ^) _1 ) : (C, c ) — > ( B , b) is the unique 1-cell 
in A /lM 



A 


such that 

(f, 0) 0 (g, 7) = (/ 0 5,7 0 ( 0 0 §)) = (9,7)- 

Thus (/, 0) is 1-prone. 

To see that (/, 0) is 2-prone, let a : (g, 7) —>• (h,x) b e a 2-cell in A/ t j\ 4 , i 

_ o(a) 

a o g -- bo/i 

7\ /X 


e. 
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commutes and a : g —> h : C —>• B a 2-cell in A such that p(a) = a = f oa. Then, putting 
X = X ° ($ ° h) -1 ), we have 


X ° b(a) = X ° (6 ° h) x ) o b(a) = 


= X° (ao /)(cr) o (80 g)- 1 = 
= X°a(a) o (dog )- 1 = 

= 7 ° (0 °gy l = 7 


and hence a : (g, y) —>• (h, x) is a morphism in A/^ with / o a = a, as this was true 
already in A. 

For (ii) and (iii), it is enough to show that for any 0-cells (A, a), (B,b) in A/ t j^ th e 
functor 

P(A,a),(B,b) ■ A/ lM ((A,a),(B,b)) — >A(A,B) 


is a fibration with all morphisms being prone. The remaining details are left for the reader. 

Ad 2. Let (F, 6) : ( B,b ) —> (C, c) be a strong 1-cell in A/ l m such that (F H U,g,e) 
is an adjunction in A. Then (U,u) = (U,c(e) o 0” 1 ) : (C, c) —> (B,b) is a 1-cell in A/ t j^. 
As triangular equalities hold true for g and e, it remains to show that both 2-cells are in 
A^w To show that the triangle 


b 


b(v) 


bUF 



b 


commutes, we have 

6 o uf o b(i]) = 

= Oo c(e) F o o b(rj) = 

= 8 o c(e)f ° cF(rj ) o 0- 1 = 

= 8 o 8 1 = 1ft 

where the third equality follows from the middle exchange law for g and 
The commutation of the triangle 



c(e) 


c 



c 


is even simpler 
□ 


u o 8u = c(e) o dy 1 o Qu = c(e) = l c o c(e). 


Theorem 2.5. Let A4 be an rc-O-cell in a 2-category A, p : A—> A the domain 
2-functor, ( 1Z , g, p) a monad given by the adjunction (r H U, g, e) : C -> M. in A. Then p 
creates the kem -diagram for TZ, i.e. the (unique) lift of the kem -diagram for the monad 
(' 1Z , g , e) in A 
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{n,£ r ,r],e) 



is a kem -diagram for {TZ,£ r ,rj,£) in A/ t M> where 

1. r : Cn —>• M is a morphism from the h-object (Cn, Fn, Un) existing by its couniversal 
property; 

2. u = r(e n ) : r U n = r F n U n —> r; 

3. r is a left adjoint to K (see Proposition \2.2f> such that r F^ = r; 
f. u = r(£ n ) : r U ^ = f F ^ U ^ —> r. 

Proof. Creation of the Kleisli object for (TZ, £ r , 3 , p). Let (£, f : £ —> M) be a 0-cell 
in We need to show that we have an isomorphism of categories 

K1 n,e r ■ A/ lM ((Cn,r),(£,r)) —> Subcoeq A/iM ((TZ,£ r ,p, ^),(£,f)) 

natural in (£, f ). 

To see that KI 7 z,e r is bijective on objects, let L : C —> £ be a 1-cell in A, 6 : fL —>■ r 
and ( : LIZ — > L 2-cells in A so that (L, 6 , £) be a subcoequalizing of (TZ,£ r ) in A/ t w By 
the couniversal property of (Cn, Fn, (£77) f k ) in A we have a 1-cell L : Cn —>• £ such that 

L = L o Fn, L((£n)F K ) = (- 

By the (2-dimensional) couniversal property of Cn, as 9 : ( fL , f( Cf)) —>• (r, £ r ) is a morphism 
of coequalizings, i.e. the square of 2-cells 

- 01 ? 

rLTZ -*- rTZ 

f(C) Er 


commutes, there is a (unique) 2-cell 6 : rL —> f such that 9f k =9. Hence 

(L,9)o(Fn,idr) = (LoFn,9 Fv ) = (L,9 ). 

Thus Kl 77 i£r is bijective on objects. 

To see that Kl 77 j£r is full and faithful, consider two subcoequalizings (L, 9, f) and 
(L,9,Cf) of (TZ, £ r , 7j, p) in A/ lM . Then (L,£) and (L'A') are subcoequalizings of (TZ, r},/f) 
in A that, by the couniversal property of Cn, correspond bijectively to 1 -cells in L,L' : 
Cn —> £ in A. Again by the couniversal property of Cn, the morphisms of subcoequalizings 
(j : (L, C) —> (L',C) correspond bijectively to 2-cells a : L —> V in A. As above, we have 
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2-cells 0 : rL —> f and O' : rL' — >• r such that Op n = 0 and 0' F = O'. Thus we have two 
parallel 1-cells (L, 0), (L', O') : f —> f in A/^. It remains to show that 

a:(L,eA)^(L',0'A') 

is a morphism of subcoequalizings of (7 Z,s r ,r],fj,) iff 

a : (L, 0 —» (Z',0') 

is a 2 -cell in A/ t M, i.e. a is a morphism in A/ t j k iff it is. The former means that the 
triangle 



r 


commutes, and the latter means that the triangle 



commutes. The first is obtained from the second by composing with Fn- By the couni- 
versal property, composing with F-ji is a full and faithful functor. Thus one of the above 
triangles commutes iff the other does. 

Creation of Eilenberg-Moore object for (72, £>, 77 , n). 

Let (L : £ —» C,6 : rL —» f, £ : TIL —> L) be a subequalizing of the monad (72, £ r ,rj, fi ) 
in A/ t j^, i.e. (L,£) is a subequalizing of (72, 77 ,//) in A, and 



r 


commutes. By the universal property of C ^ in A we have L : £ —>• C ^ such that 

L = C/^Z, = e 


We need to show that there is a unique 0 : rL —» r such that q F o 0 = 0. 
Precomposing the coequalizer q with L, we get a coequalizer 



whose parallel pair is coequalized by 0. Hence we have a unique 0 such that 0 o q^ = 0. 
This means that 

(U n ,q)o(L,0) = (L,0) 

Thus EM( K)Er j is bijective on objects. 

To see that EM^ ^) is also full and faithful, consider two subequalizings (L. 0, £) and 
(L',0'A') °f (72, e r ) in A and a morphism of sub equalizings r : (L,£) — > (L',£') in A , 
i.e. the diagram 
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K(t) 

KL -- 1ZL 




e 


L - -r - h i' 


commutes. By the universal property of C^' in A there is a unique r : L —y L' such that 
U^(f) = t. Now it is enough to show that r : ( L,6 ,£) —>• (L 1 ,6 ', £') is a morphism of 
subequalizings of (TZ,e r ) in A i.e. the triangle 



r 


commutes iff r : (L,0) (L 1 ,9') is a morphism in A/^i i- e - the triangle commutes. 



r 


In the diagram below 



the outer square commutes by MEL on q and f. The left and right triangles commute by 
the definitions of 6 and O'. As qi is a coequalizer and hence an epi, it follows that the 
upper triangle commutes iff the lower does. □ 


3 Monoidal preliminaries in 2-categories 

3.1 Diagram chasing in O-cells 

The definitions of a monoidal category, an action of a monoidal category on a category, a 
category of monoids and, the category of actions of monoids along an action of a monoidal 
category can be formulated in any 2-category with suitable limits. However, when we want 
to manipulate such objects, the usual 2-categorical language quickly gets cumbersome. 
The reason is that the convenient infix notation used for the tensor needs variables (or 
something that behaves like them). One way to deal with this problem is to develop a 
suitable language to talk about 2-categorical structures and then interpret it in 2-categories 
with suitable structure. Then with the help of a sound (and preferably complete) logical 
system we could prove facts about such 2-categories. A possible base for such a system has 
been developed in (LiHaj . Even though we believe that the development of such a system, 
suitable for the considerations of this paper, needs to be done, it is a separate issue (going 
beyond the scope of this paper). It will need to include what we call diagram chasing in 
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O-cells that are not necessarily categories of any sort. Instead of describing such a system 
we shall develop a notation that, even if being still on the side of semantics, will allow us 
to present the considerations ‘inside’ 0-cells of 2-categories in the notation familiar from 
usual categories where we use variables (eventually interpreted as projections) at will. In 
this notation the composition is, not surprisingly, a substitution of terms, cf. [ Law] . The 
notation will be explained in the next Subsection when defining a monoidal object in a 
2-category. 


3.2 Monoidal objects and their actions 

In this subsection A is a 2-category with finite products. 

A monoidal object (0-cell) (C, <S>, I, a, A, p) in A consists of 

1. one 0-cell C, 


2. two 1-cells A<g)B:CxC —> C, I : 1 —> C, 

3. three invertible 2-cells oa,b,€ : A (g> (B <g> C) —> (A (g) B) <g> C, Aa : I <g> A —> A, 
Pb : A (g) I —> A 


such that the following two diagrams MCI and MC2 of 1- and 2-cells commute, 
diagram 

A <g> (B <g> (C 0 D)) 


1a <8> OB,C,]n 

A<g)((B<g>C)<g>ID) 


(A <g> B) <g> (C <g> B) 


MCI 



(A <g> (B <g> €)) (g) ID__ ((A (g> B) <g> C) <g> ID 

«a,b,c <8> 1b 


The 


commutes in the category A(C x C x C x C,C) and where A, B,C,ID : C x C x C —>• C 
are the first, the second, the third, and the forth projections, respectively. For example, 
B8 C:CxCxCxC->Cisa 1-cell in A which is a composition of a projection to the 
2nd and 3rd component followed by <g), i.e. 


C x C x C x C 


(B,C) 


CxC 


C 


The diagram 


MC2 


A <g> (I <g) B) Q ' A ’ I,E ► (A <8> I) <8> B 


A <g> 




iB 


A <g) B 


commutes in A(C xC,C). Here, according to the convention A, B : C x C —>• C are the first, 
and the second projections, respectively, and, for example, A <g> (I <g) B) : C x C C is a 
1-cell that is a composition displayed below 


CxC 


(A, I, B) 


C x C x C 


1 x (g> 


CxC 


C 
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and oa,i,b is the 2-cell a wiskered along the 1-cell (A, I, IB). I is a constant 1-cell ‘equal’ 

to /, i.e. it is a 1-cell of the form £ — > 1 — C for a suitable domain £ that is understood 
in the context (in this case £ = C x C). 

We can say, for short, that (C , 0 ) is a monoidal object iff the other parts of the data 
are understood. 

Note that, according to the convention, when we have a 1-cell F : C —>■ T>, then it can 
be denoted by F( A) and the latter notation has the advantage that can be easily extended 
to, for example, 1-cell F ((A 0 I) 0 B) : C x C -» C. We will often name 1-cell (A 0 I), 
(A 0 I) 0 B) etc. as objects of C, reluctantly adding that they they are ‘at stage’ C or 
C x C. In fact, the stage of an object can change without notice, as F( A) is at stage C 
when it stands alone but in a formula (F(A) 0 F(A)) 0 F(B) it is at stage C x C. This 
process of ‘changing stage’ is nothing but the semantical operation corresponding to the 
weakening in logic. 

A lax monoidal morphism (1-cell) 

(F, (/>, <j>) : (C, 0 , I, a, A, p) —» (C', 0 ; , a', A', p') 


is a 1-cell F : C —> C' together with 2-cells (f) : F(A <g/ B) — > F(A 0 B) and <j) F{I) 

such that the three diagrams MF1, MF2, MF3 of 2-cells commute. The diagram 


MF1 


F{ A) (F(B) <8/ F {€)) ° F{ ^ ] ’ F(B) ’ F(€) > { p( A) (g)' F( B)) F( C) 


1f(a) 4> 

F( A) <g) , F(B®C) 
(t> 

F( A® (B®C)) - 




<t> 1f(C) 

F( A(g)B) ®'F(€) 

-F(( A®B)®C) 


commutes in A(C xCx C,C'). The diagrams 


MF2 


I' 0' F( A) - 

4> <8 )/ 1f(A) 

F(I) 0 F(A) 


A F( A) 


</> 


+ F(A) 

F( A a ) 
F(I0 A) 


and 


MF3 


F(A) 0 F - 
1f(A) ® 4 > 

F( A) 0' F(I) 


+ F(A) 

F(pa) 

F(A0l) 


commute in A(C x C,C'). A lax monoidal 1-cell is called strong ( strict ) if the 2-cells (f> 
and </> are isomorphisms (identities). We obtain the notion of an op/ax monoidal 1-cell 
by reversing the directions of the coherence 2 -cells in the definition of a lax monoidal 
1 -cell. As the coherence morphism for the units (j) will be denoted, when possible, as the 
coherence morphism for the tensor cf> with the bar on top, we usually denote the monoidal 
1-cells as (F,(j)) rather than ( F,(f),q )), for short. 
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A monoidal transformation between two lax monoidal 1-cells 


t : (F, (f) -x (F', ft) : (C, <8>, /, a, A, p) 




is a 2-cell t : F —> F' in A such that the diagrams 


MT1 


and 


MT2 


F(A) (g> F(B) 


ta <8>Tb 


F'(A) <8> F'(B) 


0A,B 

F(A (8) B) 


^A,B 

F'(A (8) B) 


V 




F\I) 


commute. The convention is as above, but we just point out that the 1-cell I', F(I ) etc., 
are objects of C and have domain 1 which stands for the empty context. 

In this way we have defined the 2-category Mon;(.4) of monoidal objects, lax monoidal 
1-cells, and monoidal 2-cells. 

Now fix a 0-cell X in A. We shall define the 2-category Act;Mon/(A, X) of lax actions 
of monoidal objects in A on X. 

A monoidal action (C, (8>,/, a, A, p, A, ★, ■0, V’) of a monoidal object (C, <8>, I, a, A, p) on 
a 0-cell X consists of 


1. a monoidal object (C, <8>, I, a, A, p), 

2. a 0-cell X, 

3. a 1-cell A*I:Cxif -> X, 

4. two 2-cells if : A * (B * X) —> (A <8> (B) * X, ff : X —> I * X, 
such that the diagrams MAI, MA2, MA3 commute. The diagram 


A * (B * (C *X)) 

1a * l/’B,C,X0A,B,C*X 


MAI 


A*((B® C)*X) 


V’A,B(g>C,X' 


(A®B)*(C*X) 


WA ®B,C,X 


(A<8>(B<8>C))*X ->- ((A (8> B) <8> C) * X 


«A,B,C * lx 

commutes in A(C x C x C X X, X). The two squares 


A*X--- A*X 


MA2 


I*(A*X) 


Ipl, A, X 


Aa * lx 
(I <8) A) * X 
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and 


MA3 


A * (I * X) 

1 a * V’x 

A*X 


A*X 


V’A^.X 


A * lx 

(A <g> I) * X 


commute in A(C x A, A). As with monoidal 1-cells, when possible, we will denote the 
coherence morphism for the unit if as coherence morphism for the action if} with bar on 
the top, and we usually drop from the notation. An action (*, if, ff) is called strong 
(strict ) if both if and tp are isomorphisms (identities). 

A morphism (1-cell) of monoidal actions 


(F, <f>,0 : (C, < 8 >, I, a, A, p, A, *, -> (C', 0 ; , a', A', p', A, VO 


consists of 

1 . a monoidal 1-cell (F, <f>) : (C, 0, /, a, A, p) —* (Ch 0 '. F. oh A'. //), 

2. a 2-cell £ : F(A) *'XaA*I 

such that the diagrams MAF1, MAF2 commute. The diagram 

F(A) V (F(B) ★' X) 

'^F(A),F(B),X '.s' *' £b,X 


MAF1 


(F(A) <g>' F(B)) V X 

/>A,B lx 

F(A 0 B)*'X 
£a®b,x 

(A 0 B)*X 

commutes in A(C x C x A, A) and the diagram 


F(A)*'B*X 

£a,b*x 
A x (IB -k X) 

^A,B,X 


X- 


MAF2 


V'x 

Ib'X- 


■I*X 
6 ,x 
F(I) *' X 


4>* r lx 

commutes in A(A, A). 

A transformation (2-cell) of morphisms of actions 

r : (F,M ->■ (F'>',£') : (C, 0, /, a, A, p, A, *, V>) -»• (C', 0', a', A', /?', A', if') 


consists of a 2-cell r : F — > F' such that the triangle 
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MAT 


F( A) V X 


r *' lx 


F'(A) V X 


A * X 


commutes. 

In this way we have defined a 2-category Act;Mon/(A, A) of lax action of monoidal 
objects in 2-category A on a 0-cell A in A, with lax monoidal morphisms and monoidal 
transformations in a 2-category A with finite products. When the data is understood 
from the context, we shall use as compact notation as possible. We can say that r : 
(F,(j),£) —y (F ', (f )', £') : (★, if) —y {*',ifi) is a transformation of actions if it is understood 
what monoidal categories ( C , <8>) and (C, <g/) are involved. 

Proposition 3.1. Very special (strict) monoidal objects. Let X be exponentiable 
0-cell in 2-category A with finite products. Then X x is a monoidal object in A. Moreover, 
X x x X —y X is an action. If X is rc-O-cell, so is the monoidal object X x . 

Proof. The first two statements are routine. Assume that X is exponentiable 0- 
cell in A. Fix a 0-cell y in A and a pair of 2-cells a, r : F — y G : y —y X x with 
common inverse i : G —y F. Taking the exponential adjunctions of a, r, t, we get that 
a,f : F — y G : y x X X are 2-cells with a common inverse Z : G —y F : y x X —y X. 
Thus, as X is rc, the pair a,f has a coequalizer q : G —>• Q in A(y x X,X). Its adjoint 
q : G -» Q : y —y X x is a coequalizer of r and a. It is preserved by precomposition, as q 
is. □ 

Proposition 3.2. Let (AI,<8>) be a monoidal object in a 2-category A with finite products 
(or monoidal 2-category), then the lax slice Ais again a monoidal 2-category with the 
domain projection A—> A being a strict monoidal functor. 

Proof. This is a 2-dimensional analog of the fact that a slice of a monoidal category 
over a monoid is a monoidal 2-category in a canonical way, with the domain projection 
being a strict monoidal functor. □ 

Proposition 3.3. Let X be 0-cell in 2-category A with finite products such that X x ex¬ 
ists. Then the 2-categories Mon;(A)/ ; ^^ and AcfyMon^A, X) are naturally isomorphic. 
Under this correspondence strong representations are sent to strong actions. 

Proof. By assumption for any 0-cell £ we have a (2-natural) isomorphism of categories 

P) : A{£ x X, X) —> A(£, X x ) 

t-.F^F' :£ x X -yX i —> r : F -»■ F' : £ -»■ A* 


so that we have 

ev o (fx 1*) = F, ev o (r, li^) = r 

The 2-cell ev(= H(X)) : X x x X —y X is the usual evaluation morphism, i.e. ev = l^v. 

>x 


By 


o:X x x X x 


X' 


we denote the composition 1-cell, i.e. the adjoint to 

ev o (l x x x ev) : X x x X x x X 


A. 
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We shall show that the isomorphisms (—) induce bijective correspondences between 
0- 1-, and 2-cells of Act/Mon^A, A) and Mon i(A)/ lX x that respect compositions and 
identities. 

Correspondence of 0-cells. Below we describe the data of the 0-cells in 2-categories 
Act/ Mon/ (A, A) and Mon i(A)/ lX x and how they are related. Let us fix a monoidal 
object (C, <S>, I , a, A, p) in A. 

1. Let 

* = A*X:Cx,f —> X 

be a 1-cell in A and 

r = r(A) : C —x X x 

be its exponential adjoint 1-cell, i.e. r = *. 


2. Let 


or in a diagram 


if : A * (B * X) —x (A (8) B) * X 


C x C x X 


x 1 


C x X 


lx* 


if 


C x X 


X 


be a 2-cell in A , and 


or in a diagram 


<p : r(A) o r(B) —> r(A <g> B) 


C xC 


r x r 




X x x X x -^- 

be its exponential adjoint 2-cell in A, i.e. ip = if. 
3. Let 


X x 


or in a diagram 


if : X —)• I * X 

A — — C x A 



be a 2-cell in A and 
or in a diagram 


V : lx -t r(I) 
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1 


I 


c 



X 


r 

x 


be its exponential adjoint 2-cell in A, i.e. <p = ip. 

We shall show that 

(' C,®,I,a,\,p,X ip) 

is an action in A on X i.e. the diagrams MAI, MA2, MA3 commute iff 

(r,<p) : (C, <8, I, a, A, p) —» (X x ,o, l x ) 

is a monoidal 1-cell, i.e. the diagrams MF1, MF2, MF3 commute for (r,ip), i.e. the 
diagrams 


MF1' 


and 


r(A) o r(B) o r(C) 



r(A ( 8 ) (B ( 8 ) €)) - -r((A < 8 > B) ® C) 

r(aA,B,c) 


MF2' 


and 


r( A) — 

(p <> l r (A) 

?’(I) o r( A) 


r( A) 
r( A a ) 
r( I <8 A) 


MF3' 


r( A) — 

lr(A) ^ ‘P 

r( A) o r(I) 


r( A) 
’’(/oa) 
r(A <8 I) 


commute. 

First we shall show that MAI commutes iff MFl' does. To this end we shall show 
that the compositions of three and of two morphisms in these diagrams are adjoint to one 
another and hence, as (—) preserves and reflects compositions, the commutation of MAI 
will be equivalent to the commutation of MF1. The composition of the three morphisms 


(« * lx) 0-0 0 (1 a * ip) 


in MAI is the composition of the following pasting diagram 
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MAI.3 


C x C x C x A 

(A,B,C*X)/'[T] ^^\(A®B,C,X) 


y (A,B®C,X 

C x C x X C xC x X CxCxX 



X 


or in traditional notation 


MAI.3 


C x C x C x X 


1 x 1 x -k / Q] \2\ \® x 1 x 1 

// 1 x <8> x 1 

CxCxA C x C x X C x C x X 



X 


From now on we shall only use the term notation, leaving the traditional one for the 
reader. 

The composition of the two morphisms 

ip o ip 

in MAI is the composition of the following pasting diagram 
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MAI.2 


C x C x C x A 




(A, B 




(A <g> B, X) 



The composition of the three morphisms 


r(a) o ip o (1 o ip) 


in mft is the composition of the following pasting diagram 

C x C x C 


MFT.3 




Finally, the composition of the two morphisms 

ipo((fO l r ) 

in MFT is the composition of the following pasting diagram 
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C xC xC 



Thus we need to show that the composition of the pasting diagrams of three 2-cells MAI.3 
and MFl',3 are adjoint, and moreover that the composition of the pasting diagrams of 
two 2-cells MF1'.3 and MFl',2 are adjoint as well. We shall show that the (whiskerings 
of the) corresponding 2-cells are adjoint. 

The 2-cell 


CxCxCxX JJ- (a, 1) C x X ► A 


is adjoint to the 2-cell 


C x C x C 


JJ- a 


r(A) 

C --—-—*■ X x 


This shows the correspondence 2 and 2'. Similarly, the 2-cell 

(A,B<8>C,X) 


CxCxCxX 


■ C x X %!) 


X 


is adjoint to the 2-cell 


(A,B<8>C) ---*“ v 

CxCxC —--— C V X x 


This shows the correspondence 3 and 3'. To see the correspondence of 1 and 1/, first note 
that the 2-cell 


(r(A), r(B) o r(€)) 

CxCxC $ (1, <P) X x x X x 
(r(A), r(B <8> €)) 

is adjoint to the 2-cells 
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(r(A),r(B) or(C)) x lx 


C x C x C x X 


^ <!,¥>> 


(H,K(X)) v H(X) 
X x x X x x X --— X x x X X 


(r(A), r(B <g) €)) x l x 

This 2-cell is equal to 

(r(A),(r(B)or(C))(X)) 

C x C x C x X 


JJ- <1,-0) 


(r(A),r(B<g>C)(X)) 


and then to the 2-cell 

(A, (r(B)or(C))(X)) 


„ H(X) 

X x x X —X 


A 


C x C x C x X 


JJ- 


(r(A),X) ^ „ H(X) 


C x X 


X A x X 


X 


<A,r(B®C)(X)) 

This shows the adjointness of cells corresponding to 1 and V. Thus the compositions of 
pasting diagrams MAI.3 and MF1/.3 are adjoint. 

Now we will show that the compositions of pasting diagrams MAI.2 and MFl',2 are 
adjoint as well. The adjunction of 2-cells corresponding to 5 and 5' is easy. We shall show 
that 2-cells corresponding to 4 and 4' are adjoint. 

The 2-cell o o (</?, 1) is equal to 
(r (A o r(B), C) 

(H,r(A')> 


C x C x C 


(<p, 1) 


(r(A0B),C)> 
Its adjoint 2-cell is 


X x xC 


C x C x C x X 


X x x X x ^^X x 




C xC x X 



(H, A * X) 


H'(X) 


A 
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The above 2-cell is equal to 


C x C x C x X 


(A,B,C*X) 



with ev o (<£>, 1) = if Thus the 2-cells corresponding to 4 and 4 7 are adjoint and hence 
MF1' commutes iff MAI does. 

Now we shall show that MA2 commutes iff MF2 ; does. The proof that MA3 com¬ 
mutes iff MF3' does, is similar. Clearly, 1a*x is adjoint to l r A- 
The composition 2-cell 

(Aa * lx) ° ° i’A *x 

is the composition of the following pasting diagram 



<A,B> 
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The composition 2-cell 


r( Aa) o <£>i,a o (^ol r(A) ) 

is the composition of the following pasting diagram 



The 2-cells corresponding to 7 and 8 are clearly adjoint to the 2-cells corresponding to 7' 
and 8', respectively. 

The 2-cell 1 o (p : r(A) —>• r(A) o r(I) : C X x corresponding to 6' is adjoint to the 
the composite 2-cell of the following pasting diagram 



The above 2-cell is equal to the 2-cell 
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This ends the proof of bijective correspondence of 0-cells. 

Correspondence of 1-cells. Let (*, ip), (*','///) be actions of monoidal objects 
p), (C', <g/, I', c/, A', p'), respectively, on X, i.e. 0-cells in Mon;(^) and 
let (r, (p) : (C,<8>) —» (X x ,o), ( r',<p') : (C 1 ,® 1 ) —> (X x ,o) be corresponding monoidal 1- 
cells, i.e. 0-cells in Act/ Mon/ (A, X). Let (F, <j>) : (C,®,I,a, A, p) —> (C,®,I,a,X, p) be 
monoidal 1-cells. Let the 2-cells 

£ : F( A) 6 : rF{ A) -> r( A) : C —» X x 

i.e. 2-cells in the diagrams 



X X x 


be adjoint. We need to show that the 1-cell 

£ : (*,V0 (*',V’ / ) 

in Act/Mon/(A, A), i.e. satisfies MAF1 and MAF2 iff the 1-cell 

9 : ( r'F , r'{cp) oip' FxF , /(£>) o £') -X (r, 99) 

in Mon i(A)/^x i.e. satisfies MT1 and MT2. 

The commutation of MF1 means that the pasting diagrams (corresponding to the two 
composable sequences of morphisms) 
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MF1.1 


C x C x ft 




and 


MF1.2 


C x C x X 




compose to the same 2-cell. The commutation of MT1 means that the pasting diagrams 


36 




CxC 


(FW, 


C X 

(r(A'),r(B')> 

MT1.2 X x x 


X x 

compose to the same 2-cell. It is easy to see that the pasting diagrams MF1.1 and 
MT1.1 compose to the adjoint cells. The cells 13 and 13' in pasting diagrams MF1.2 
and MT1.2, respectively, are adjoint as well. To see that compositions of the pasting 
diagrams are adjoint, it is enough to show that the composite 2-cell of 12a and 12b is 
adjoint to the 2-cell corresponding to 12', i.e. 6 o 9. The exponential adjoint to 6 o 0 is 
the composition of the following pasting diagram 
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C x C x X 


(F(A),F(B,X)) 

C'xC'xX 
(r'( A'),r'(B'),X) 

(H,K(X)) 


(r(A),r(B),X) 


T* x AT 
H(X) 


X 


which is equal to the composition of 

C x C x X 

(F(A),F(B),X)> 

C xC xX 

<A',r(B'),X)) 

C xX x xX 

<A',H(X)) 


(A, r(B), X) 
C x X x x X 


( 1 , 0 , 1 ) 

^(A),n,X) 


(A, H(X)) 


<F(A) ’ X> C x X 



X 


The last pasting diagram can be easily seen to have the same composition as 12a and 
12b. This ends the proof that the pasting diagram MF1 commutes iff MT1 does. 

The diagram MF2 says that the pasting diagram 


MF2.1 



38 



composes to if and MT2 says that the pasting diagram 


MT2.1 



composes to <p. It is easy to see that the pasting diagrams MF2.1 and MT2.1 are adjoint 
and therefore that the pasting diagram MF2 commutes iff MT2 does. This shows the 
bijective correspondence of 1-cells of Mon;(T)y ( ^ and Act;Mon; (A, X). 

Correspondence of 2-cells. Finally, let (F, </>,£), (F', (/>', £') : — > (*',?//) be two 

parallel 1-cells in Act;Mon;(A, X) and (F, <f>, 9), (F', cf>', O') : (r,(p) —> (r',<p f ) be the cor¬ 
responding two parallel 1-cells in Mon i{A)/ lX x. 

Let r : ( F,(f >) —>• (F',</>') be a monoidal transformation, r is a transformation of 
monoidal actions iff MAT commutes, i.e. the pasting diagram 


MAT' 


<F(A),X> 


C x A 

(hi) 


C x A 


X 


<F'(A),X) 


composes to £. On the other hand, r is a 2-cell in 


r'F(A) 


r'(r) 


the lax slice Mon; (A) / t x x iff LST for 
r'F'(A) 



r( A) 


holds, i.e. the pasting diagram 


LST' 


C 


F( A) 


C’ 

J 

X x 


F'( A) 
6 ’ 


r 


composes to 9. As £ is adjoint to 9 and the above two pasting diagrams MAT' and LST' 
compose to the adjoint 2-cells, the 2-cells in Mon;(T)^^ and Act;Mon;(A, X) are in 
bijective correspondence that respects domains and codomains. 
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The fact that the above bijective correspondences preserve identities and compositions 
is left for the reader. □ 

From Propositions 13.31 and 12.41 we get immediately 

Corollary 3.4. Let X be an exponentiable 0-cell in a 2-category A with finite products. 
Then the forgetful 2-functor Act;Mon;(^4, X) —> Mon;(A) is a 2-fibration. 

Let C be a monoidal object in A. Clearly, C acts on itself (on the left, say). An ideal 
X in a monoidal object (C,<S>) is a full and locally full sub-O-cell of X of C closed under 
the tensoring with C from the left, i.e. we have a 1-cell * : C x X —>• X. Then * extends 
uniquely to an action of (C, <8>) on X so that the embedding X —>• C is a strict morphism 
of actions. Such an action of (C, (g>) on an ideal X in C is called a tautologous actior □. By 
the above, if X is exponentiable, such a tautologous action (*, if) : (C, <E>,...) x X —> X 
corresponds to a morphism of monoidal categories 

(r ,<p) : (C, <8>) —» X x 

A is a conservative ideal in (C, <S >) iff r is faithful and full on isos. If the strong monoidal 

1- cell (r,ip) has a right adjoint, then by Theorem 12.51 the kem-diagram in Mon; (A) for 
the induced monad, if it exists, lifts to a kem-diagram in Mon^ ( A)/#* ■ 

3.3 Monoids and their actions 

It was shown in [SiZ| that the formation of monoids for a monoidal object and the formation 
of actions of monoids along a monoidal object action are weighted limits and therefore 
they can be considered in any 2-category A with finite products. We recall briefly these 
constructions below. 

Fix a monoidal object (C, <S>, /, a, A, p) in A. An object of monoids for (C, <S>) is 

1. a 0-cell mon(C,®), 

2. a 1-cell U® : mon(C, ®) —» C 

3. two 2-cells m® : U® <g> U® -> U®, e® : I —► 17® 

so that (U®,e®, m®) is a universal monoid in the monoidal category A(mon(C, <8>), C), 
i.e. for any 0-cell y, it induces by composition 

A{y, mon(C, (8>)) —i mon(A(T, C)) 

an isomorphism of categories natural in T, where mon(A(T,C)) is the usual category of 
monoids in the monoidal category A{y, C ) whose monoidal structure is induced ‘pointwise’ 
from (C, (8>). Thus, for a 0-cell X, one can identify a 1-cell M : X —>• mon(C, <8>) with triples 
(M, m, e) such that M : X —> C is a 1-cell and m : M (2) M — > M and e : I —» M are two 

2- cells in A(X,C) such that the usual equations are satisfied in this context. 

Remark. Note that the 1-cell 


M<g>M : A -+C 


is the following composite 


A 


M 


C 


— C x C 


C 


5 The name ‘tautologous action’ is taken from m, but the meaning is slightly extended. 
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where <5 : C — > C x C is the diagonal morphism or rather in this case the (trivial, unique) 
comultiplication on the monoidal object C. Similarly, I = I o! o M, where ! : C —>- 1 is 
the counit. In particular, one needs to have bimonoidal category/object to talk about 
monoids. Clearly, the comoidal structure always exists when we consider these structures 
with respect to the products in the ambient category A, but it is not so for a general 
monoidal structure on A. 

Let (C, <B>, I, a, A, p, X , ★, ip, ip) be a monoidal action. An object of actions for (*, ip) is 

1 . a 0 -cell act(*), 

2. two 1-cells V* : act(*) —> mon(C, <g>), V* : act(*) —> X 

3. a 2-cell d* : V* * C* -> V*, 

so that (C*,C*,d*) is a universal action of the monoid U® along the action 
A(mon(C, ®), C) x A(mon(C, (g>), X) —> ^l(mon(C, <E>), X) induced by ( *,ip ), i.e. for any 
0 -cell y, it induces by composition 

A(y, mon(C, (E>)) —»• actA(T, (*, ip)) 

an isomorphism of categories natural in y, where actA(3A (*,ip)) is the usual category of 
actions of monoids in the monoidal category A(y,C) on objects of the category A{y, X). 

3.4 Monoidal adjunctions 

It is well known that if a lax monoidal functor (G, 7 ) : (V, ©) —>• (C, <S>) has a left adjoint 
F H U (as a functor), then 7 induces an oplax monoidal structure on F. The same 
holds true if we replace Cat by any other 2 -category A with finite products. It is stated 
less often that this correspondence extends to monoidal transformations giving rise to a 
pseudo-natural equivalence of pseudo-2-functors. As we are going to use it in Section 14.21 
we elaborate on this below. 

This shows that in the 2 -category Mon/(A) there is a problem with adjoint 1-cells, a 
left adjoint (as 1 -cell) to a lax monoidal 1 -cell is only oplax monoidal and hence it is not 
in Mon;(4), in general. But as it will happen often in our applications, the left adjoints 
of interest will be in fact strong (oplax) monodal, and hence lax monoidal as well. 

Let A be a 2 -category with finite products. Let LAdj (A), RAdj(A) denote locally 
full sub- 2 -categories of A with the same 0 -cells as A with 1 -cells having right, left adjoint 
1-cells, respectively. The 2 -category LAdj(A) is bi-equivalent to RAdj(A) co,op i.e. with 
both 1 - and 2 -cells having exchanged domains and codomains. 

Before we extend this correspondence to the monoidal case, we shall describe it in the 
‘pure’ case. Let C and T> be two 0-cells in A. We shall define two functors 

(-) 

LAdj (A)(C,V) ~ * RAdj (A)(V,C)°p 



which will establish an adjoint equivalence that (pseudo) respects compositions. 

For each left adjoint 1-cell F : C — > V we chose an adjunction ( F H F,rj,e). Then for 
a morphism <7 : F —> F' in LAdj(A)(C,D) we define a : F' — > F as an adjont 1-cell to 

- QF' - s' 

FF' - - F F' --1 

For each right adjoint 1-cell G : V ^ C we chose an adjunction (G H G,rf,e). Then for a 
morphism r : G' — > G in LAdj (A) (C, V) we define f : G —> G' as an adjont 1-cell to 
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1 


a a 


G' 


GG’ 


With the chosen adjunctions (F H F,rj,s) and (F H F, rf, e r ), the unit of the adjunction 

(-) H (-) is 


F(rf) . x x 

F - * F F F - F 


Moreover, with the chosen adjunctions (G H G,rj,e) and (G H G, ?/,e') the counit of the 
adjunction (—) H (—) is 


G 


^G 


5 . 6(e) 5 

GGG-*" G 


The verihcation that this gives the adjoint equivalence is well known and it is left for the 
reader. 

Now we shall describe how the above bi-equivalence extends to the monoidal setting. 
Let LAdjMon 0 (M) be the 2-category of monoidal objects as 0-cells, oplax monoidal 1-cells 
that have right adjoints (as 1-cells) and monoidal 2-cells. Similarly, let RAdjMorq(M) be 
the 2-category of monoidal objects as 0-cells, lax monoidal 1-cells that have left adjoints 
(as 1-cells) and monoidal 2-cells. 

Suppose that we have chosen adjoint pairs (F H G, 77 , £■) and (F' H G', ?/,£') either 
for F’ s or for G’s, and a : F ^ F' corresponds to r : G' — > G either via (—) or via 
(—). Moreover, a : (F,p) —> (F',p') : ( C,<8> ) —> (T>, ©) is a monoidal transformation of 

oplax monoidal 1-cells. Then we define 7 : I —> G(J) : 1 —> C as the adjoint morphism to 
(p : F (/) —>/: 1 —> T>. Moreover, we define 7 = 7a,b from <p by the following diagram 


GF(G( A) ® G(B)) 

? ?G(A)<g>G(B) 

G(A) (g) G(B) 


G(p A, 


Bj 


7a,b 


■G(FG(A) 0 FG(B)) 
G(£a <S> £b) 
G(A®B) 


The definition of (<p, p) from (7,7) is similar. It is a routine verification that these cor¬ 
respondences are mutually inverse to one another and that (F, ip, (p) is an oplax 1-cell iff 
(G, 7,7) is a lax 1-cell. 

Finally, we need to verify the correspondence at the level of 2-cells. Suppose that we 
have additionally two 2-cells a : F —> F' and r : G' —>• G so that d = r (or f = cr). As we 
have a correspondence in the ‘pure’ case, it is enough to verify that if a : (F. p) -7 (F', p') 
is a transformation of the oplax functors, then r : (G', r /) — > (G, p) is a transformation of 
lax functors or vice versa. We shall show the first option. First note that the squares 

77 F(t ) 

I n 7-1 v ^ 


1 

?/ 

G' F' 


r F / 


GF 
G(a) 
GF' 


FG’ 
a G ' 

F' G' 


FG 


commute, as both composites are adjoint to cr and r, respectively. The inner squares of 
the following diagram 
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G%' 


7 


G'(A) <g> G'(B) G'F'(G'(A) ® G'(A) —^--G'(F'G'(A) <g> F'G'(A) 


G(e' ® e') 


G'(A®B) 



in M.(X> x D, C) commute, by the above, the fact that rj, r, ip are natural, and a is a 
monoidal transformation. Thus 7 ’s is compatible with tensor. 

The compatibility of r with 7 ’s is expressed by the commutation of the outer triangle 
in the following diagram 



in .4.(1, T>), where the upper and lower triangles commute by definition of 7 and 7 ', respec¬ 
tively, the left square commutes by the above, the right square commutes by naturality of 
r on (p\ and the remaining triangle commutes as F is oplax monoidal. 

Thus we have 

Proposition 3.5. The above construction describes bi-equivalence of 2-categories 

LAdjMon 0 (.4) and RAdjMon/(7l). □ 

4 Lax monoidal monads 

In this section we will be working in a 2 -category A with finite products admitting both 
Kleisli and Eilenberg-Moore objects such that Kleisli objects commute with finite prod¬ 
ucts. Moreover, (1Z. 77, e) is a lax monoidal monad on a monoidal category object 
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(C, <g>, I, a, A, p) in A i.e. a monad in 2 -category Mon/(*4). Clearly, not for everything 
said below all the assumptions are needed. 

4.1 k-objects 

The monad (C, <g>, I, a, A, p) as above admits the standard k-object (C^, < 2 >, /, a, A, p) in 
Mon;(4) with Fn strict monoidal. All this follows from |Z3j . see also [Mo] . [McCj . We 
will extract the construction from [Z3] in elementary terms below. 

The unit I is Fji(I). As k-objects commute with finite products, the monad 1Z x 1Z 
on C x C admits the k-object Cn x Cn- Then one can verify that the morphism 

F n {n{A)®lZ{B)) Fn ^ A ’ B ^ * F n K( A»B) ^ lAgB) » F R (A8B) 
in A(C x CjCti) is a subcoequalizing oiTZxTZ. Thus there is a 1-cell 

(g> : Cfc x Cfc —» Cfc 


such that 

F'n(A)g>F'fi(B) = Fr(A <2> B), < 8 >(k) = £f k (x®y) ° Fn{4>)- 

This (will) exhibits F'n as a strict monoidal functor, but we still need to define the co¬ 
herence morphisms for I and < 8 > in Cn- We shall describe a leaving the other two for the 
reader. The 1-cell 

F n {A (2> (B (g C)) : C x C x C —> Cf 

together with the 2 -cell 

F n (1Z{A) ® (TZ{ B) ( 2 ) K{C)) f n ^ ° ^ 0 ^ F n TZ{A <2> (B ® cf ^^^ FniA <2> (B ® C)) 
is a subcoequalizing of the monad IZxlZxlZonCxCxC. Similarly 

(Fr({A < 2 > B) ( 2 ) C), £ Fk((A 0 B )®c) ° F n(4> ° (<£ ® 1))) 

is another subcoequalizing of the monad TZxTZxTZonCxCxC. Then the 2-cell 

F n {a) : F n (JZ{ A) < 2 > (1Z( B) ® K{C))) —»• (Fji((A <2> B) ® C) 

is a morphism of these subcoequalizings and hence, by the couniversal properties of Cn x 
x Cfc, we get a 2 -cell 

a : A< 2 >(B<S>C) —> (A<g>B)<g>C 
in A(C-ji x C-ji x CtiiCti) such that 


«A,B,C — F n( a A,B,c)- 

The functor U-ji ■ Cf. —> C is lax monoidal with coherence morphism u and monoidal 
adjunction (Fr H (Un,u),r],sn), with F-ji a strict monoidal functor. We have u = cj) = rji 
and u is defined as the following composition 


U n { A) <2> U n ( B)- 

VU K (A)®U n (B) 

UnFn(U n ( A) <2> U n { B)) 


UA,B 


£/ 7 ?.(A( 2 )B) 


Uk(£ a<2>£b) 
=—*■ Utz(FtzUtz(A)<S)FtiUtz(B)) 
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4.2 em-objects 

The existence of em-objects for monoidal monads is more subtle. It requires reflexive 
coequalizers. The theorem below describes the situation. The construction of the structure 
and the proof of this theorem will fill almost the whole subsection. 

Theorem 4.1. Let A be a 2-category with finite products. Let (TZ,(j),r],s) be an rc-monad 
on rc-O-cell (C, 0, /, a, A, p) in Moni(4), so that the monad (7 Z,rj,e) in A admits em- 
objectC 1 ^ . Then (TZ,<f),rj,£) admits the standard em-object (C^, 0,/, d, A, p) in Mon;(4). 
The forgetfid functor U n : C n —y C is lax monoidal with coherence morphism ii, its left 
adjoint (F n , v) is strong monoidal. They give rise to the monoidal adjunction ((F 7 ^, v) H 
(U 7l ,u),ri,e R -). 

We fix an rc lax monoidal monad (7Z, </>, rj, p) on a rc monoidal category (C, 0, /, a, A, p). 
Moreover, let U n : C n —> C, fi : 1ZU n —> U n ) be an em-object for the monad (LZ. r], p) 
in A. 

By an 711-algebra at X we mean a 1-cell X —y C By definition of the em-object C ^ 
there is a bijective correspondence between subequalizings of LZ at X, and 711-algebras at 
X that extends to morphisms. Because of this we will sometimes say that we have an 
711-algebra when we have in fact a corresponding subequalizing. 

Note that (1Z, p) is a subequalizing of LZ and hence it gives rise to a 1-cell : C —y C ^ 
such that 

U n F n = LZ, = p. 

One can easily verify that F ^ is a left adjoint 1-cell to U ^ with the unit of adjunction i] 
and the counit : F^U 11 —y l c n such that U^'(s' R ') = f3. Thus we can say that either 
F n (A) or 711(A) or even (7H(A, pa) is a free 711-algebra on A = 1q : C — y C. All this is in 
accordance with the usual practice in Cat. 

The construction. First we shall describe the monoidal structure on The unit is 

i = (n(i),p I ). 

To define the the tensor x we consider the diagram in A(C^ x C n -C) 

%oK(^a.b)) 7?tn a nl 

7^ 2 (7^(A) ;_ l 'IZ 2 {A(g)B) - 1 —-ft(A<£>B) 

7H 2 (a 0 b) 

hn(A)®TL(A) PA®B a0b 

P%,b) 

7^(7^(A) 0 7^(B)) " 7 ^(A 0 B)--- A0B 

1Z (a 0 b) ’ 

In the above diagram A = U^( A), B = U^( B) are the first and the second projections, 
respectively, composed with the forgetful 1-cell U' li . a = /3a, b = /3b are whiskerings 
of /3 along projections. Thus A can be thought of as an 711-algebra, A its universe, and 
a its structural map. In the bottom row q is defined as a (reflexive) coequalizer. The 
top row is a coequalizer as well, as 1Z preserves reflexive coequalizer. As the left square 
commutes serially, we have a 2 -cell a0b (a morphism in A(C^ x C^,C)) making the right 
square commute. One can easily verify that ( C ^ x C 7 ^, A0B,a0b) is a subequalizing of 
the monad 1Z, and hence we have a 1-cell 

0 = A0B :C n xC n —y C n 

such that 

U n ( A0B) = A0B, Pa®b = a ® b - 
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Note that qA,B is a morphism of 7£-algebras, in the obvious sense. 

In this way the definitions of the unit I and the tensor 8 look as the usual Linton’s 
definitions in the 2-category Cat but we interpret these diagrams in an arbitrary 2-category 
with finite products A. This allows us to import some statements and even the proofs 
from [Sej as these proofs, taken as they are and suitably interpreted, in fact are the proofs 
of these statements in our context. For example, we have statements about the tensor of 
free 7*l-algebras 


Proposition 4.2. The following diagram in A(C x C,C) 


P ° 7^(0 iz(A),n(B)) 

1Z(K 2 (A) ®K 2 (B)) _ 2 7Z(7Z(A) 8 7£(B)) 

n(n A 8 n b) 

A) ® VK{B)) 



P ° 

7Z(q 8 q) 


7e(A)87e(B) 

q o lZ(q 8 q) 
1Z(A 8 B) 


is a split coequalizer with the comparison map qA.B ° 1Z(qA 8 Vb) an isomorphism. As 
(i C x C,1Z(A 8 B), /i a®b) is a subequalizing of 1Z, by universal property of there is a 
lift of 1-cell 7H(A)87?.(B) to IZ-algebra that is also denoted 


1Z(A)®1Z{B) : C x C —> C n 


so that 

c/^(7e(A)®7e(B)) = 'ji(A)®n(B). 

Proof. To prove the first part of the statement, take the proof of Proposition 2.5.2 
from [Sej and interpret it in our context. The second part follows easily. □ 

The following proposition describes the presentation of iterated tensor 8 of 7£-algebras 

Proposition 4.3. The following diagrams in A{C ^ x C ^ x C^,C) 


p o IZ(cj) o (1 ( 8 > </>)) 

1Z(1Z(A) <8> (K( B) ® 71(C)) ) ^ JZ(A 8 (B 8 C)) 

7Z(a 8 (b 8 c)) 

7Z(1 8) q) 


TA B.C . •• ■■ 

-*■ A®(B(8)C) 

Ta,b®c 


7Z(A 8 (7Z(B 8 7Z(A 8 (B®C)) 


and 


p o 7Z(<f> o (cf) 8 1)) 

7Z((7Z(A) 8 71(B)) 8 71(C)) ~ TL((A 8 B) 8 C)) 

7Z((& 8 b) 8 c) 


qA,B:C 


(A8B)8C 


7Z(q 8 1) 


TAigiB.C 


7Z(7Z(A 8 B) 8 C) 


7Z(q 8 1 ) 


K((A®B) 8 C) 


are coequalizers. By universal properties of C C R, we have lifts of 1-cells A8(B8>C) and 
(A8B)8C to 

A®(B 8 C), (A 8 B) 8 C : C n x C n x C n —> C n 


Proof. Take the proof of Corollary 2 . 6.2 from jSe] and interpret it in our context. □ 
The coherence morphisms A = Aa, P = Pa for units are defined in a similar way. We 
present below the diagram in A(C^,C^) defining Aa- 
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/i o n(<j>) 


q-R.(i),A 


77(I)8A 


niiz 2 {i) ®n(A)) 

71(1 8 rj) 

77(77(1) 8 77 2 (A)) 


7Z(pi <8 a) 


71(71(1) 8 A) 


77(1 8 rj) 

77(77(I) 8 77(A)) 


W) 

77 2 (I8 77(A)) 

k 2 (\ a ) 

77 3 (A) 

Hk( a) 

77(A) 


X \ 

^0 


W) 

77 2 (I8 A) 
77 2 (A a ) 
1Z 2 (A) 

Ha 

71(A) - 


a 


A 


Note that there is a small difference (ha replaces 71(a)) with respect to the analogous 
definition in (Si] , but as a o /r = a o 71(a) both definitions come to the same. The one 
above does not use the algebra map a in the (vertical part of) map ^o77 2 (A)o77(0)o77(l8??) 
defining A. As the columns are coequalizers and the left square in these diagrams commutes 
serially, we get A as the unique map making the right square commute. 

The associativity coherence morphism a = «a,b,c is defined by the diagram in A(C ^ x 
C n x C n ,C n ) 


77(77(A) 8 (77(B) 8 77(C))) 

^( a 7e(A),7e(B),7£(C)) 

7l((7l(A) 8 77(B)) 8 71(C)) 


H o Tl(4> o (1 8 </>)) 
7l(a 8 (b 8 c)) 

H o 7l(4> o (fi 8 1)) 
7l((a 8 b) 8 c) 


1Z(A 8 (B 8 €)) — qA;B,C ► A8(B8€) 


^(«A,B,c) 

7l((A 8 B) 8 C) — 


,B;C 


oa,b,c 

(A<8B)8C 


as the rows are coequalizers by 14.31 and the left square commutes serially. Then again the 
calculations from [Se] suitably interpreted give 

Proposition 4.4. The em-object for the monad (1Z, rj, h) with the structure defined above 
(C n , 8, / ,a, X,p) is a monoidal object, i.e. a 0-cell in Mon/(T). 

We define below the coherence morphisms for 1-cell U^. For the unit, we put 

b = r// : I —> 71(1) = U n (I) 


and for the tensor, we put 

U n (A) 8 U n ( B) = A 8 B //A0B > 7Z(A 8 B)- qA B ► A8B = U n ( A8B) 


ua,b 


in A(C n x C n ,C n ). 
We have 
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Proposition 4.5. The data 


(U n ,i i) : (C w , 0 ) —> (C,®) 


is a monoidal 1-cell. 

Proof. We need to show that ii is compatible with the coherence morphisms a , A, p. 
The compatibility with cds is the commutation of the outer hexagon in the diagram 


a 


l<8>xi 


-A ® (B <g> C) -X 72(A ® (B ® C)) -X 72((A ® B) ® C) X- (A <g> B) <8> C ■ 


1 < 8 > ?? 


72(1<8>?7) 72(77 <8> 1) 


77 (8> 1 


A ® 72(B ® C) 72. (A ® 72(B ® C)) 72(72(A ® B) <8> C) 4L 72(A ®B)®C 



72(1 <8>q) 72(q<8>l) 


72(A ® (B<8>C)) 


A<g>(B<g>C) 


72((A®B) ® C)) 


q <8> 1 


(A®B) ® C 


ii<8>l 


q 


a 


u 


(A<8>B)<8>C 


in A{C^ x C n x C^,C), where we write A for U^( A) (A is the first projection), for 
short, and similar convention we adopt for B and C. The inner shapes commute either 
by naturality of 77 or definitions of either ii or d. 

The arguments for the compatibility of ii with A’s and with p's are similar. We shall 
show the compatibility with p. Thus with the convention as above we need to show that 
the outer square in the diagram 


A (8) I 


PA 


A 



PA 

A< 8 >! 


commutes. As the triangle commutes by definition of ii, it remains to show that the 
pentagon \£\ commutes. To this end we consider the diagram 
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ft(A 0 ft(I)) 


qA,7e(E) 


A®K{I) 



naturality of 77 and /r and the fact that 1Z is a monoidal monad. Thus 0 commutes as 
well. □ 

We also have 

Proposition 4.6. The 2-cell 

P : C TZU n , ft(ii) o (t>uiz xU m, H(u) o $) —> (E/*, u, fi) : (C w , 0) — > (C, 0) 

is a monoidal 2-cell. 


Proof. Note that the diagram 



commutes. This shows compatibility of P with units. To show the compatibility of p with 
tensors, as ii = q o 77 , it is enough to show that the outer heptagon in the diagram below 


rh n( pi) V (ct) 

TZ(A) 0 K{ B) K{A 0 B) ; K 2 {A 0 B) —72.(A0B) 


a 0 b 


Vn 


\?7 K( 


1Z(1Z(A) 0 7£(B)) 


7?. (a 0 b)\^ 



a0b 


A 0 B ■ 


V 


■K(A®B) 


A 0 B 


commutes, where a = Pa, b = p&. We have 

qA,B o 77A(g)B O (a 0 b) = 
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= qA,B ° ^(a <8 b) o r/^ (A0B) = 

= qA,B ° MA®B ° A/(£>a,b) ° VTl( A)®7e(B) = 
= qA,B ° MA<g>B ° VlZ( A®B) ° 0A,B = 


= (a<8b) o ^(q A ,B) o 7^(77 a®b) ° <£a,b- 

□ 

Proof of Theorem £3 We need to verify only the universal property of (C™, <S>), 
(U™, ii), and (3. 

Assume that (Ad, ( 8 , I, a, A, p) is a monoidal object, and (U,if) : (Ad,<8) —>■ (C< 8 >) is a 
monoidal 1-cell that together with monoidal 2-cell £ : (7UJ,lZ{if) o (fuxu) —>• {U,if) is a 
subequalizing of (TZ, cf,r], fi). By the universal property of the em-object C n in A, there 
is a unique 1-cell L : Ad —> C™ in A such that 

U = U n L, £ = (3 l . 

We shall define a (unique) coherence structure x for 1-cell L : Ad —>■ so that 

(t/^u)o(L,x) = 07,1/0)- (1) 


The morphism x is defined as adjoint to if, i.e. 

F n (I) = I -^-- 


L(I) 


if 


u(i) = u n L(i) 


Thus x is a unique such that if = U™(x) ° Vi- 

The 2-cell x is defined from the diagram in _A(Ad x Ad,C ™) 

TZjfM < 8 > £«) 

7Z(7ZU (M) ( 8 > 7ZU( IN))_ ft([/(M) <g> [/(IN)) — ► L(M)<g>L(lN) 


7Z 2 (if) o 7 Z(<f) 


7T 2 U(M( SIN) 


lioTZ(cf) 


TZ(if) 

KU{M®W) - 




£lM<g)]N 


XM,K 

L(M<S>IN) 


where M and IN are the first and the second projections, respectively. The upper square 
commutes serially as £ is monoidal and ^ is ‘natural’ i.e. we have internal naturality of /r 
on if. As the rows are coequalizers, we have a (unique) 2-cell x such that x°q = £o 7Z(if). 

Before we verify that (. L , x) is a monoidal 1-cell, we shall show that it is unique such 
that (U n , ii)_o (L, x) = (U,if). 

As r]j = ii by the definition of x, it is unique such that if = U™(x) 0 ii- Moreover, in 
the diagram 


U(M) <g> [/(IN) 
if 


[/(M 


<8 IN) 


U L(M),L(IN) 

7l(U(M) <8 [/(IN)) 
K(if) 


■ TZU (M01N) 
1 


U™( q) 


U n {L(M)®L( IN) 

£^(xm, 
[/(M< 8 lN) 


Nj 
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the left square commutes by naturality of p on ip, the right square commutes by definition 
of %, the top triangle commutes by definition of ii, and the bottom triangle commutes as £ 
is a subequalizing. Hence the outer diagram commutes, i.e. ipM,n = U n ( X m, ,w)°Ul(]m),L( 1N) 
and hence CD) holds. 

If Xm,m : L(M)®L(1N) — > L(M(SlN) is another such morphism satisfying (H]), then we 
would have 

V’m.in = ^ K (xm,k) o ii = 

= U n (xM,w) ° <?L(M),L(N) ° VU{M),U{N) = 

= ° QL(M),L{ IN)) ° VU(M),U(M) 

Last equality holds as (/l(M),l(m) is a morphism of algebras. Thus 

U U (xm, IN ° 9L(M),L(W)) ° r lU(M),U( IN) = H K (XM,1N 0 <?L(M), L(W)) ° VU(M),U(JN) 
and by adjunction F ^ H U ^ we have 


XM,M ° 9l(M),L(]N) = XM,K ° <?L(M),L(N) 

As qL(M),L(TN) is a coequalizer, it is an epi and xm,in = Xm.Nj he. (L, x) is unique satisfying 

O- 

Now we verify that (L, x) is monoidal, i.e. it is compatible with a’s, A’s, and p’s. For 
compatibility of p’s we need to show that the square in 

L(M)< 8 >I ^ L(M) ► L(M) 


1(8>X 


l (p) 


L(M)®L( I) x . ► L(M®i) 
commutes. In the following diagram 


K{U(M)®I) _I__ 7e(C/(M)®I) 



the outer shape commutes as (U,ip) is monoidal. The heptagon commutes by definition 
of p, the square on the bottom commutes by definition of x, the left square commutes by 
definition of 1<8>X; the right square commutes by naturality of £ on p. Other commutations, 
except the mid square, are easy. To show that the the mid square commutes, it is enough 
to show that q o TZ(l <g) rji) : 1Z(U (M) (g) I) — > L(M)(g)/ is an epi. 

In the diagram 
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72(£/(M) ® 72(H)) 


1 


72.(77 ® 1) 

I 

72(72£7(M) ( 8 ) 72(1)) n{nU{M) <8 72 2 (I)) — 0 72(£/(M)' ® 72(1)) 


72(0) 

72 2 (£/(M)®I) 

72(L7(M) ® I) 


72 2 (1 ( 2 ) 77 ) 


72(0) 

72 2 (C/(M) <8 72(1)) 


■ 72(C/(M) ® 72(1)) 


q 


■L(M)®72(I)) 


72(1® 77) v v ' w/ q 

the right square commutes as q is a coequalizer, and other commutations are easy. Thus 


q = q o 72(1 £8 77 ) o 77 o 72(0) o 72(r? <8 1) 
and q o 72(1 <S> rj) is epi as q is. 

The compatibility of L with A’s can be shown in a similar way. We shall show that L 
is compatible with a’s. First note that the diagram in A(M x M. x A i,C) 


£7(M 0 ) < 8 ) (U (Mi) ® U( M 2 )) -L 72(t/(M 0 ) ® (l7(Mi) ® U(M 2 )))- 


1 <8 T] 


U (M 0 ) < 8 ) 72(t/(Mi) ® U(M 2 )) 2 72(£7(M 0 ) ® 72(f/(Mi) ® C7(M 2 ))) 


72(1 <8 77 ) 


1 <8 ii 


1 <8 q 


72(1 ( 8 > q) 


£/(M 0 ) ® (t/(Mi)®t/(M 2 )) —72(t/(M 0 ) ® (L(Mi)®L(M 2 ))) 


u 


L(M 0 )®(L(Mi)®L(M 2 )) 


q 


commutes, i.e. we have 

qc/(M 0 );[/(Mi),J7(M 2 ) ° V = ii o (1 <8 ii). 
Similarly, we can show that 

qc/(M 0 ),c/(Mi),t/(M 2 ) ° 77 = ii o (ii <8 1). 

We need to show that in the following diagram in A(A4 x M. x M,C) 
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1 ® 7p 


U(Mo)®(y(Mi)®U(M 2 )) 


a 


K(a) 


(U(M 0 )®U(M 1 ))^U(M 2 ) 


TI(U(M o )0(U(M 1 )^U(M 2 ))) —^71(11 (M 0 )<8>17(Mi))(g>t/ (M 2 )) 


qC/(M 0 );C/(Mi),f/(M 2 ) 


t/^(L(M 0 )<g>(L(Mi)®L(M 2 ))) -2* [/^((L(M 0 )<g>L(Mi))<g>L(M 2 )) 


qC/(M 0 ),f/(Mi);r/(M 2 ) 


Ip 


U(M 0 ) <g> U (Mi<8>M 2 ) !®X 

U n (L (M 0 ) ®L (Mi ®M 2 )) 
X 

-- U n (L( Mo^(M!®M 2 )) 


ip ® 1 


X®1 U (M 0 <g> Mi )(§)[/ (M 2 ) 

C/ 7e (L(M 0 (8)M 1 )(8)L(M 2 )) 

X 

C/^(L((M 0 ^>M 1 )®M 2 )) -- 


Ip 


L(a) 

the hexagon at the bottom commutes. The outer diagram commutes as (U, ip) is a monoidal 
1-cell. The top two squares commute by naturality of 77 on a and the definition of a. The 
left and right hexagons commute as the above and the fact that (U,ip) = (U^,u) o (L,x) 
which we have shown earlier. Thus the bottom hexagon commutes when precomposed 
with q o ij. But q and all the 2-cells in the bottom hexagon are maps of algebras and 7] is 
the unit of the adjunction. Thus the bottom hexagon commutes when precomposed with 
q only. But q is a coequalizer, so it is an epi and the bottom hexagon commutes as well. 
This ends the proof that (L, x) is a monoidal 1-cell. 

To finish the proof we need to verify that for a monoidal morphism of sub equalizings 

zz : (17, ^,0 : (A*,®) -)• (C,®,7l,</>) 


the corresponding 2-cell 


n : (L,x) -> (LW) : (M« 




is monoidal. To see that n respects y, we need to show that 

i 



L(i) - W~L'(I) 

commutes. If we apply to the above diagram U ^ and precompose it with r]i, we will get 

I 
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^M®]N 


As (L,x), ( L',x 0> an d v : (£00) “t ([/00O are monoidal, the two side triangles and the 
outer one commute. Thus the diagram (*) of Ahalgebras commutes when precomposed 
with ?//. Hence it also commutes as it is. 

Finally, to see that n respects x we consider the following diagram 


f7(M<S>lN) 
0 




■KU (Ml SIN) 

e 


[/(M) (8) U (IN) — ] -+ TZ(U (M) ® [/(IN)) —L(M)®L(IN) XM,1N ► L(M<8>1N) 


t'M <8> ^ENT 


'^(z'm <8 z'in) 




n M(g)M 





which is partially in A(M x AT, [00 and partially in A(M x AT, C). There are four squares 
(including the outer one) that commute by naturality of r), the top and bottom squares 
on the right commute by definitions of x and x! i respectively. The extreme left square 
commutes as 0 is a monoidal 2-cell. The extreme right square commutes by naturality of 
£ on U' R '{n). The central square commutes by definition of w- This shows that the 

square of Til-algebra morphisms (interesting for us) commutes when composed with q o 77 . 
Since q is an epi and 7 / is the unit of adjunction, the square commutes as is, i.e. n is a 
monoidal 2-cell. □ 

Remark. From Theorem 14. II iust proved, it follows that F ^ has lax monoidal structure 
v as a left adjoint to ([00 ii). We shall identify here this structure which is in fact strong 
monoidal. The 2-cell v is just the identity on F^(I) : 1 — >• C' R '. Let w denote the oplax 
monoidal coherence morphism for F 1 ^, i.e. in the diagram 


1Z(A <8> B) 


w 


F^(A)®F^(B) 



U n {F n (A) ® F n (B) 


K(K 2 (A) ®ft(B)) 


n o 4> 


K(u) = K{ q) o K( V ) 


■UU n (F n (A)®F n (B)) 


<g> jx) 


'R(FL 2 (A)®'R(B)) 

the outer shape (starting with TZ(TZ(A) <g> 7£(B))) commutes. Note that 

Fa®b 0 T^(0a.b) ° F(r] A ® 7/ b ) = lft(A®B) 


54 



























and that the triangle HI commutes as well. As both pa®b ° ^(^a^b) and Qf' r -(A).f' ,z ('B) 
are coequalizers of the parallel pair Ptz(A)<^tz(B) ° < Ar.(a)® / r.(B) an d IZ(pa <® Pb), it follows 
that wa.b is an isomorphism, as are morphisms between coequalizers of the same pair of 
morphisms. Hence its inverse va.b is the coherence for the strong monoidal 1-cell (F vj, 
the left adjoint to (U n , ii). 

By A r c we denote the locally full sub-2-category of the 2-category A with 0- and 1- 
cells rc, i.e. 0-cells having reflexive coequalizers and 1-cells preserving them. By an easy 
application of Johnstone lemma, we get the following. 

Lemma 4.7. If a 2-category A has finite products, so does A rc ■ All 0- and 1-cells in A rc 
are rc. 

In particular, the rc-monads in A are precisely the monads in Mon/(.4 rc ). We also 
have 

Lemma 4.8. If ( C, IZ, p, p) is an rc-monad in A and the monad ( C, 1Z, p, p) admits an 
em-object in A, then {C, IZ, p, p) admits an em-object in A rc that is preserved by the 
forgetful’ 2-functor A rc —> A. 

Proof. One has to check that if the subequalizing ( U, tp, £) of the monad IZ, U : M. —> C 
is an rc 0-cell, then so is its lift L : A4 —>■ CT This is an easy adaptation of the proof from 
Cat. The details are left for the reader. □ 

From Theorem 14.11 and the above corollaries we obtain 

Corollary 4.9. If (C , <g>, IZ, cp, p, p) is an rc-monad in A and the monad ( C, IZ, p, p) ad¬ 
mits an em-object in A, then (C,®,IZ,cp,p, p) admits an em-object in Mon;(^4 rc ) that is 
preserved by the forgetful’ 2-functor Mon/(A rc ) —> Mon/ (A). 

4.3 Monoidal monad from a monoidal adjunction 

Theorem ITU permits us to refine the description of the process of extension of represen¬ 
tation from Subsection ITT We start with a strong monoidal ‘representation’ 1-cell in 
Mon/ (.A) 

( r , p) : (C,®) -A (M,®) 

with an rc-right adjoint ( U, u) which is necessarily lax monoidal. Hence (IZ, <p, p, p) is an 
rc lax monoidal monad and we get a kem-diagram in Mon/ (A) 



with the comparison morphisms (r, p>) and (K, y). (K, y) comes from the monoidal sube¬ 
qualizing (U,U(e) : UIZ —>■ U). 

The 1-cell r corresponds to the subcoequalizing (r, e r : rIZ r) of IZ, the 2-cell is 

:I—¥ r{I) = rF-ji(I) = r(fj, and the cell corresponds to the morphism of subcoequal¬ 
izings 

P : (r(A) © r(B), e r(A ) ©£ r (B)) —> (r(A ® B),£ r(A ®B) 0 ^a.b)) 
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of the monad 1Z x 7Z on C x C. 
We also have 


Proposition 4.10. With the notation as above and (Ad, ®) rc 0-cell, the oplax left adjoint 
r to the lax monoidal 1-cell (K,x) is strong monoidal, i.e. we have a 1-cell (r,<p) in 
Mon; (A) left adjoint to (K,x), where Cp is the inverse of the oplax coherence morphism 
for r induced by ( K , %). 

Proof. We shall show that the oplax monoidal functor (r, z), where z : r(I) — >1, is 
the adjoint morphism to % '■ I K(l) and 

ZA,B = £r(A)®r(B) ° r(Xf(A),f(B)) ° r{VA®m) : r(A<0B) — > r(A) © r(B) : C n x C n ->• M 

is strong monoidal, i.e. both z and z are isomorphisms. 

By definition of (K, x) we have an equality of lax monoidal right adjoint 

{U n , u) o (K, x) = (U, u) 


1-cells. Thus, by Proposition 13.51 the oplax left adjoint 1-cells are isomorphic, i.e. we have 
an oplax monoidal transformation, 

a : (r, z) o (F w ,v) —> (r, (p) 


with both (F^, v), (r,tp) strong monoidal. In particular, in the commuting square 


r F n {I) --- -r(j') 

a l z 

r C0 p " I 

z is an isomorphism as the three remaining morphisms are. As 


1Z 2 {A) 


TZ{ A) 


A 


is a coequalizer in A(C n ,C n ), and both 0 and r preserve this coequalizer, we have a 
diagram Aif? 1 x C n ,M) 


f(7e 2 (A)07e 2 (B)) r(K(A)®lZ(B)) 


z TZ 2 {A),TZ 2 (B) 

m 2 (A)®rlZ 2 (B) 


r(/r A <0MB) 

HPk(A)) © *(Pk(b)) 


H^a) © f (Mb) 


z 7e(A),7e(B) 

FJZ(A) © rft(B) — 


r(/? A ) © r(/3 b ) 


r(A®B) 

Z A,B 

r(A) © r(B) 


in which both rows are coequalizers. Thus z = z a> b is an isomorphism if both z -jz(a),tzCB) 
and ^tz 2 (a) ) tz 2 (b) are i i- e - if z is an isomorphism of free algebras. This is true as we have 
an isomorphism a. 

The inverse Cp of z is the required lax structure making (r, <p) a left adjoint ( K , x) in 
Mon;(A). □ 
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4.4 Monoids 

Applying the 2-functor mon, cf. m and section EU to the kem-diagram for (7Z, <p, rj, e) 
in Monz(.4), we get a diagram of six 0-cells and some 1-cells in A so that we can form a 
diagram in A: 


$ 



(1) 


To save space, for 1-cells K in A. we write K instead of mon(A'). We describe below the 
upper row of the above diagram. 

The monad (TZ,rj,e) = mon(K,i; K ,e^), the lift of the monad (71, e 1 ^), is defined 

on elements as follows. The composition of 1Z with 1-cell 

M = (M >-C,m:M<g)M —> M, e : I —>• M) : X —> rrionfC, (g>) 

is equal to 

7Z o (M, m, e) = (7£(M), 77(m) o 71(e) o ip) 

Then U® : (mon(C, (g>), TZ) —> (C, 7Z) is a morphism of monads with U® o R = R o U® . 
The composition of 1-cell Fn with a 1-cell M : X — > mon(C, <8>) is equal to 

Ftz(M) = (M, 77 M ° m, r]M ° e). 

The composition of 1-cell Un with a 1-cell 

M = (M : X —C, m : M ® M —>■ 77(M), e : I —> 77(M)) : X —> vhow(Cti, <8>) 

is equal to 

Utz(M) = (7Z( M), hm ° 7Z( m) o 0 m ,m, e). 

The composition of 1-cell F ^ with a 1-cell M : X — > mon(C, <S>) is equal to 

F^m = (7Z(M), p M , n(m) o cp MM ,U(e)). 

The composition of 1-cell U ^ with a 1-cell 

M = (M : X C,a : 7Z(M) M, m : M <g> M M, e : I A(M)) : X mon(C R , ®) 
is equal to 

U n (M) = (7Z(M), p M ° A(m) o u m ,m, e o u). 
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4.5 Free monoids and distributive law 

Now assume that the free (g>-monoids exist i.e. U® has a left adjoint, i.e. we have an 
adjunction (F® H U®,ri®,£®). For A : X —> C we denote F®( A) = (T®(A), hia, eA). 
Then the monad T® distributes over 1Z. i.e. we have a distributive law 



T®7 ZT® = U® F®U®TZF® 


The free monoidal for both (g> and <8> exists. We shall describe these free monoid 1-cells 
below. 

The composite of the free <8>-monoid functor F® with A : A —>• Cn is equal to 
F®(A) = (T® (A), i)a ° m A : T®(A) ® T®(A) —» FT®(A), t/a ° e A :I->FT®(A)) : 

A —» mon(C-fc, ®) 

Thus we have an adjunction (T® H U®,r]®,£®) and a monad 

(T® = U® F® ,rj®, n® = U®e®F®). 

The composite of the free (g)-monoid functor F® with (A, a) : X —>• C ^ is equal to 
F®(A, a) = (T(A, a), a, m (A , a) , e (A a) ) 

Its F-algebra universe (T(A, a), a) is defined via the following diagram in A(A,C), where 
the columns are coequalizers 


1Z 2 T®1Z{ A) 


FrW(A) 


■ 1ZT®'JZ(A) 


F 2 T®(e 


^(/fr®(A) ° ^(ta)) 


FT®(e 


1Z 2 T®(A) 


Ft® (A) 


Tt®(a) ° ^(ta) 


FT® (A) 


^-(t(A,a)) 


^(A,a) 


FT( A, a) 


■T(A,a) 


The definitions of the multiplication ih(A,a) and °f the unit e^, a ) are left for the reader. 
Again, we have an adjunction (T® H U®,r )®,£®) and a monad 

(T® = U®F®,r/®,n® = U®£® F®). 

Now the diagram in A with six 0-cells looks as follows 
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Now F-ji : (C,T®) —> (Cti,T®) and F n : (C, T®) —> (C n ,T®) are strict morphisms of 
monads and (U n ,T) : (C^,T®) -A (C,T®) and (t/^zz) : (C W ,T®) ->• (C,T®) are lax 
morphisms of monads, where z^A.a) = f(A,a) ° r /r®(A) • T®(A) —> T( A, a). The functor 

<J> : —>• (C^,T®) is a strict monad morphism. Moreover, (77, r, r/ 7 ^, p^) is a lax 

monad on the monad (C,T®), i.e. a monad in Mnd;(„4). 

Thus the bottom part of the above diagram is in fact a /cem-diagram in Mnd^(M). 
Applying the Eilenberg-Moore 2-functor em to it we get the diagram which is equivalent 
to the top part of this diagram. 

4.6 Other categories of monoids 

In this way, if k-objects for T-like monads exist, we obtain six categories of 
monoids/algebras with combined 1Z and T® structures. Here, we content ourselves with 
spelling them out 

Cut® ~t mon(C, —> mon(C 7 e, (8>) —> mon(C, (g>) —> mon(C, (g)) 7 ^ —> C^ T 

The last three are canonically equivalent. This follows from, suitably internalized, con¬ 
siderations in Section 3 of (Be] . The reader is invited to look at diferent four categories 
in the examples, at least in case of synnnetrization monad on untyped signatures, to see 
differences. In case of typed signatures the first two 0-cells do not exist as fibrations. We 
think that this is a reason why they are not considered in the literature so often. 

4.7 Actions of monoidal objects 

In this subsection we show how the theory described in previous sections extends when 
we have not only rc-lax-monoidal monad but also an action of monoidal object. 

In this section we assume that we are given an rc-monoidal object C = (C, <g>, /, a, A, p) 
in a 2-category A with finite products, an rc-O-cells X in A and a (strong) action 

(*, ip) : C x A —» X 

of (C. (g) on X in A. 

X exponentiable 

If X is exponentiable, then by exponential adjunction we get a representation 

(r, <p):C —» X x 

that is, a (strong) monoidal morphism into a strict monoidal category object X x . 
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Adjunction and kem-diagram for monoidal monad 

If r has an rc-right adjoint U, 

_ U _ 

C _^ X x 

then U is again monoidal and the whole adjunction ((r,ip) H (U, u), 77® , e®) is monoidal. 
By Section IQ 1 we get the kem-diagram in Mori/(A) with representations r, r, r of algebras 



Monoids 

Applying mon to the diagram in Mon/ (A) constructed above we get a diagram of cate¬ 
gories of monoids with forgetful 1 -cells to the (universes of) monoidal category objects. 



In the examples, we will be interested in identifying the 0-cells X x , mon (X x ) and the 
images of 1 -cells r, r, mon(r), and mon(r) in them. 


The lift to the lax slice 

The kem-diagram for the monoidal monad (7Z, (j), 77 , e) lifts to a kem-diagram in the lax 
slice ~Nloni(A)/ lX x and we get 
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F n F n 

Cn ° - Z C Z > 



As a corollary of Theorems 12.51 and 14.11 we get the following. 

Theorem 4.11. The kem -diagram for the rc monoidal monad (TZ, cf>, /x^) in 

Mon/(A) lifts to a kem -diagram in the slice for the lifted monad. 

Back to actions 

Now we can move back the diagram to Act/Mon/ (A, X) getting the kem-diagram 

FrxI F k x1 

Ck x X ; C x X - C n xX 



As a corollary of Proposition 13.31 and Theorem 14.111 we get 

Theorem 4.12. The kem -diagram for the rc monoidal monad (TZ, cj), /jA) in 

Mon/(A) lifts to a kem -diagram in the slice Act/Mon/(A, X), for the lifted monad. 


Remark. Recall from Section 12.31 that the left adjoint r : —> AA is given by the 

(reflexive) coequalizer 


rU' R '(s' R ') 


rKU 


n ' 


rtf' 


n 


rU K 


Q 

-*■ r 


in A(C^,A 4) with the common inverse r(rj)tjii. In order to give this diagram a concrete 
flavour, we indicate below how the r is defined in Cat. If ( A , a) is an algebra in C ^ and 
X is an object in X , then r(A, a)(X) = (A,a)*A is defined as the coequalizer in X 
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11(A)* X 


a* 1 

"A k X 



Q 


{A, Ot)kX 


Actions along actions 

Then, applying act to the previous diagram, we get objects of actions and their represen¬ 
tations in act(eu) 


act(*) 


Fn 


' act(*) 


F n 


actf*) 



V 


T) 


a : -k oV — >■ 7T2 o V, >-7T2 oV, a : k oV — » 712 o V, cr : evx ° U —> ^2 0 Id 

where 712 : C x A —>• A, 7r2 : x A —>• A, 712 : C n x A —>• A, 7r2 : x A —» A are second 

projections. 


5 Applications 

5.1 The general scheme 

In this subsection we list the ingredients that one needs to fix to apply the general con¬ 
siderations from previous sections. 

1. A good algebrai2 -category A. By this we mean a 2-category with all finite products 
and some (better all) em- k- mon- and act-objects. Moreover, we would expect 


6 Here by algebraic we mean a place (2-category) where one can built algebraic 0-cells of ‘all sorts of 
algebras’ (k, em, mon, act) rather then a 2-category of algebras of some sort. 
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k-objects to be preserved by finite products and the comparison from k-objects to 
the defining adjunctions to be full and faithful. 

2 . An rc-monoidal object (C, 0, /, a, A, g) in A such that the free 0-monoid exists. 

3. A reasonable representation of (C,0). This can be provided by a left ideal X in C 
such that 

(a) both X and the embedding X —> C are rc; 

(b) X is exponentiable in A ; 

(c) the representation r : C —>• X x is faithful; 

(d) r has a right adjoint U\ 

(e) the induced monad T = Ur is an rc-monad (to have U rc would be enough). 

4. The induced monad J- may have interesting submonads that we can identify either 
directly or via coreflective factorization of r ~\U : C —> X x . 

5. Finally, we can identify all the ingredients described in Section [4] for interesting 
submonads of J- and the images of the representations of various monoidal categories 
we obtained on the way. 

We apply this scheme to some cases that have been the motivation for the general 
theory developed in this paper so far. 

5.2 Some 2-categories and their basic properties 

Below we discuss the 2-categories of possible interest with respect to the above scheme. 
As we already said in Section [2l any 2-category A determines two sorts of operations 

1 . the global-external operations like: weighted limits and colimits and exponential 
objects; 

2 . the local-internal operations like: internal limits and colimits of 0-cells. 

In particular, the local properties of 0-cells depend on the ambient 2-category A. 

We want to apply the abstract considerations from previous sections to 2-categories 
other than Cat having 0-cells other than categories, yet we want both global and local 
operations to be of a very specific kind suitable for us. 

The main application we have in mind are to 2-categories A that have (possibly among 
others) fibration of categories over a fixed base, say B. The global operation suitable for us 
comes from the slice 2-category Cat/g but the local ones come from 2-category Fib(fi), 
[Strl ] of fibrations with 1-cells preserving prone morphisms, and 2-cells being vertical 
natural transformations. For example, the monoidal objects and the actions of monoidal 
objects that we consider on fibrations are always in those from Cat/g and practically 
never in Fib(fi) (even if the 0-cells on which they are defined are fibrations). The slogan 
is: the substitution is not cartesian@- The exponential objects, even if they might not 
exist in Cat/g, when they do, they are much more interesting for us than those from 
Fib(£>). Moreover, when we perform operations on diagrams of fibrations in Cat/g, we 
do expect the results of our operations to be again fibrations. On the other hand, the 
local operations that we want to consider ‘in’ fibrations are those from the 2-category 
Fib(iB), i.e. performed in fibers and preserved by reindexing. Note, however, that when 

7 i.e. prone. 


63 





the ‘correct’ local operations exist in a fibration, they are ‘preserved’ by the embedding 
Fib(£>) —> Cat/g (one may say that the limits and colimits in 0-cells are preserved by this 
embedding). 

As the objects in Cat are often intractable, we consider as a reasonable compromise 
the 2-category Fib/g, the full and locally full sub-2-category of Cat/g whose 0-cells are 
fibrations. We also discus in this section the properties of the ‘bifibrational’ versions of 
these categories. 

All the following categories have finite products and the obvious embedding morphisms 
preserve them. 

The 2-category Cat/g is not cartesian closed with the exponentiable objects called 
Conduche fibrations, cf. [Gij . It has all weighted limits and colimits. The (co)completeness 
of 0-cells means the (co)completeness in the fibers. However, overall the 0-cells in Cat/g 
are not tractable. 

The 2-category Fib/g is not cartesian closed either but all bifibration are exponen¬ 
tiable, cf. (Z2) . and the embedding Fib/g —>• Cat/# is cartesian closed (in the sense that 
it preserves existing exponentials). It has good weighted limits and and some colimits. 
The thing of main importance to us is that it has k-objects of monads from Fib(£>). 
The (co)completeness of 0-cells means the (co)completeness in the fibers. The 0-cells 
are tractable and 1-cells are sufficiently flexible to describe all the necessary algebraic 
structures. 

The 2-category BiFib/g is the full and locally full sub-2-category of Cat/g whose 
0-cells are bifibrations. It is cartesian closed but it is too restrictive: neither limits nor 
colimits behave well. 

The 2-category Fib(£>) is cartesian closed but the embedding Fib(H) — > Cat/g is not 
cartesian closed. The (co)limit in 0-cells are the (co)limits in all fibers that is preserved 
by reindexing functors. This is the good notion of (co)limits in fibrations. The 0-cells are 
tractable but the 1-cells are too restrictive (e.g. monoidal structures on signatures do not 
live there). 

We have the following bijective on object/full and locally full factorization 

Fib(£>)-- Fib/g->- Cat/g 

the first morphism preserves limits and colimits of 0-cells (hence also completeness and 
cocompleteness of 0-cells), the second preserves the existing global operations (weighted 
limits, colimits and exponentials). Both morphisms preserve tensors (product £ x J —> 
£ —> B) and cotensors (£^ —y B). This is for the calculation and preservation of limits. 

We note for the record. 

Proposition 5.1. Let p : £ B be a fibration. We have 

1. p has (co)limits of type J in Fib/g iff p has (co)limits of type J in the fibers. 

2. p has (co)limits of type J in Fib(£>) iff p has (co)limits of type J in the fibers and 
the reindexing functors preserve them. 

Proof. Simple check. □ 

Proposition 5.2. A 1-cell 



B 
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in Fib/_g is monadic iffU is morphism of fibrations (i.e. preserves prone morphisms) and 
it is monadic when restricted to fibers. 

Proof. Simple check. □ 


5.3 Burroni fibrations and their actions 


Burroni fibrations were introduced in |Bu| and further studied in |Z2j . For more elaborate 
description the reader may consult these sources. 

Let B be a category with pullbacks. We shall work in the 2-category Fib/ 13 . If T is a 
cartesian monad on B, then it gives rise to a monoidal object (a lax monoidal fibration) 
of T-graphs px ■ Gph(T) —■» B in Fib/ 13 . 

An object (A, 0,^,8) of Gph(T) is a span 


A 


O 




T(O) 


in B. The morphisms 7 and 6 are called the codomain map and the domain map of the 
T-graph (A,0,^,8), respectively. Sometimes we write A instead of (A,0,'y,8), for short, 
when it does not lead to a confusion. 

A morphism of T-graphs (f,u) : {A,0,^,8) —> (A', O', 7', 5') is a pair of morphisms 
/ : A —>• A' and u : O —> O' in B making the squares 



■ A! 


5 

no) 


T(u ) 


5 ' 

■ T{0') 


commute. The projection functor 


PT : Gph(T) —► B, 

sending the morphism (f,u) : {A, 0,7, 5) — > (A', O', 7 ', 5') to the morphism u : O —> O', 
is a fibration, cf. [ Bui p. 235. The monoidal structure in px is defined as follows. Let 
(. A , 0, 7 A-,d a) and (B, 0, 7 b,$b) he two objects in the fibre over O , i.e. in Gph(T)o- Then 
the tensor 

{A,0,7a,8a) (B, 0,7b, d B ) = {A® B,O,^®,8®) 

is defined from the following diagram 

A® B 



A T(B) 



O T(0) T 2 (0) 



T{0) 
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in which the square is a pullback and 


7® = 7A°7ri, <5® = MO °T(5 b ) o7t 2 . 


The unit in the fibre over O is 

O 



The coherence morphisms are defined using the universal properties of pullbacks. Note 
that, as T is assumed here to be cartesian, the coherence morphisms are isomorphisms. 
See jZ2] for details. If both B and T are rc, then the fibration of graphs px is rc in Fibj^. 
If, moreover, reflexive coequalizers are pullback stable, for example, if B is both rc and 
Barr-exact, then px is rc in Fib(B) as well, i.e. reflexive coequalizers not only exist in 
the fibers of px but they are also preserved by reindexing. Note that even if the fibers 
of Gph(T ) -7- C are monoidal categories (coherences are isos), the reindexing functors are 
automatically lax monoidal but almost never strong monoidal, i.e. coherence morphisms 
for them are usually non-invertible. 

In fact, any endofunctor IV : B B gives rise to a fibration qjy : Gph(N) —> B of 
IV-graphs over B except that such a fibration does not carry the monoidal structure in 
general. However, if N is a T-module, i.e. it is equipped with a natural transformation 
u-.TN such that 

v o T(y) = 1/0 pjy, uorj N = l N 


then the monoidal fibration px : Gph(T ) —> B acts on the fibration qjy : Gph(N) —> B in 
a canonical way. The action 


Gph(T) x B Gph(N) 



is defined on objects as a pullback 


A*X 



A T(X) 



O T(O) T N(0) 



N(0) 

By the exponential adjunction, we get a morphism of lax monoidal fibrations 

Gph{T) — repT > Exp{Gph(N )) 
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that represents T-graphs as endofunctors on fibers of p^ ■ Gph(N) —> B. cf. [Z2] , 
Under this representation the T-categories correspond to (some) monads on fibers of 
Pn : Gph(N) —>• B. 


Examples. A subfunctor i : T' —> T of a monad (T, 77,/r) is left closed (under multipli¬ 
cation) iff there is a natural transformation p! : T T' —>■ T' making the square 


TV 

m 


b' 


V 


TT 


B 


T 


commute. Any such subfunctor has a canonical structure of a module over T and gives 
rise to an ideal of T'-graphs in the monoidal fibration of T-graphs. If B has a terminal 
object 1 and N is a constant functor equal 1, then pjsr : Gph(N) —> B is basic fibration 
over B and N has a unique T-module structure. In this case the induced action is the 
usual tautologous action. 

On the other hand, if N is T and the T-module structure is p, then the induced action 
is the usual action of a monoidal object on itself. 


5.4 Fibrations of signatures over Set 

In this subsection we shall apply the abstract theory developed in previous sections to 
the Burroni fibration of signatures, i.e. the fibrations of M-graphs for M the monads of 
monoids in Set. We list below some closed subfunctors of the monad M 

1. the empty word(s!) M0 —> M, 

2. the words of even length M2 —> M, 

3. the words of length divisible by p M p —> M (p positive integer), 

Thus these functors give rise to closed ideals in the fibration of signatures. The ideal 
Gph( Mg) —> Set is equivalent to the basic fibration SeV — > Set. This fibration can be 
identified with the ideal fibration of the signatures that consists of symbols of constants 
only. 

Notation. An object of the Burroni fibration of signatures pm ■ Grph( M) — > Set in the 
fiber over set O will be identified with a pair (A,d : A —> O^) where O t = JJ reGu; ON and 
[n] = {0,..., n}. We write d a for the value of d on a and A n for the set {a £ A | dom(d a ) = 
[n]}, for n £ u. We also use (n] = {1,... ,n} and <9+ = d a \(n\. We often write A when 
the typing map d is understood. For d : X —> O in Set jo and and o € O, we write X Q 
for d -1 ({o}) C X and for a : (n] —> O , X a denotes n"=i ^a(i) ■ By F, E, B we denote the 
skeletal categories of finite sets with objects (n] for n £ u and all functions, surjections, 
bijections, respectively. 

The fibration pM acts on the basic fibration 

Gph(M.) x get SeV -- SeV 



as described in the previous section, cf. |Z2] , and its exponential adjoint in Fib/get 
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Gph( M) 


r = rep M 


Exp(Set^) 



preserves the prone morphisms, i.e. it is a morphism in Fib(Set), cf. jZ2| . r is also a 
strong monoidal 1-cell. For (A, d) in Gph(M.)o, the functor 

r(A) = r(A,d) : Set jo — > Set/o 

is defined for ( X , d : X —>• O) as 

r(A)(X, d) = (A-k X,d' : A-k X —> O) 


so that 

AkX = {(a,x i,... ,x n ) | n G w, a G A n , x; G X, <9 a (z) = d(x;), for z = 1,..., n} = ]J X d+(a) 

aeA 

and 

d!{{a,x i,... ,£„)) = <9 a (0). 

The right adjoint U to r in Fib/g et is defined as follows. For a functor Ft : Set/o ~t Set/o, 
we have 

= U ^(« + )a(0) 

o€Ot 

where for a G 0^ n \ a + = «[(„,]. We put d(a) = a, for a G H(a + ) a ( 0 y 

Since r preserves prone morphisms, to see that U is a right adjoint, it is enough to 
verify this in the fibers only. As arities of operations are finite, U is rc 1-cell in Fib/g et . 

As U is a monoidal 1-cell in Fib/g et and we have a monoidal adjunction (r, cp) H (U. u) 
in NLoni(Fib/g et ). Thus we have an rc monad F = Ur on pm : Grph(M) —> Set. The 
monad T is defined as follows. For (A,d) in Grph(M)o. and n G w, we have 

F(A,d) n = II F((m], (n]) x A m 

The monad F has two obvious submonads related to subcategories B and E of F. 

The symmetrization monad S is defined as 

<S(A,d) n = [|B((m],(n])x4 

mGw 

and the monad for the operads with the actions of surjections is defined as 

Tl(A,d) n = II E((m], (n]) x A m . 

m£uj 

These submonads of F can be also identified via monoidal subfibratons of p exp : 
End{Set ~—> Set as follows. 

Recall that the fiber of p exp over the set O consists of endofunctors on Set/o■ A 
morphism from P : Set/o —• y Set/o t° Q '■ Set/Q -A Set/q over u : O —> Q in Set is a 
natural transformation t : Pu* —)• u*Q, i.e. a morphism in Cat (Set/q, Set/ 0 ), see [Z2] 
for more. 
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If we restrict endofunctors P to those that preserve pullbacks along monos, and natural 
transformation r to those whose naturality squares for monos are pullback, we obtain 
a subfibration of p exp of semi-analytic functor^. We denote this fibration as p exp ,sa '■ 
End sa (Set ~*) —> Set. 

Moreover, if we restrict endofunctors P to those that weakly preserve wide pullback 
and natural transformation t to those that are weakly cartesian, we obtain a subfibration 
of Pexp of analytic functors. We denote it p exp ,an ■ End an (Set ~"*) — > Set. 

Thus we have a factorization of r by embeddings 

Gph( M) —> End an (Set ~*) —» End sa (Set _> ) — > End(Set^) 

so that each morphism is strongly monoidal with a (lax monoidal) right adjoint. None of 
these embeddings is full, but the last two are full on isomorphisms. 

Thus we get monads 1Z and S on the fibration Gph(M) —> Set form the embeddings 
Gph(JsA) —> End sa (Set~ "*) and Gph( M) — > End an {Set ” > ), respectively. We shall de¬ 
scribe some of the objects that these monads generate that we have studied earlier. 

Symmetrization monad S 

We start with the symmetrization monad S. We shall describe the fibrations it generates 
and some morphisms, i.e. the diagram 



As we indicated, Gph.(M)o is the category of typed signatures with the set of types O 
and morphism that preserves typing of the operations (strictly). The total category of the 

8 It would be reasonable to ask these functors to be Unitary but the resulting lax monoidal monad will 
be the same anyway 
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Kleisli fibration pM is the category of signatures (as before) but now the morphisms are a 
bit richer as they allow for amalgamations i.e. a morphism ( h,a ) : A —>• B in (Gph(WL)s) 
over u : O —>• Q is a function / : A —>• B, and for a G i with typing <9 a : [n] —>• O, o a £ S n 
is a permutation so that 

Uod a = dfc( 0 ) o cr a 

where here, and whenever reasonable, we think of < 7 a as a bijection from [n] to [n] sending 
0 to 0 . 

The total category of the Eilenberg-Moore fibration Pm is the category of signatures 
with actions of symmetric groups S n on n-ary operations. The morphism h : ( A , •) —> ( B , •) 
in (Gph( M) 5 ) over u : O —» Q is a function / : A —>• B that preserves both typing i.e. 
u o d a = and actions, i.e. for a € A n and a £ 5 n , is a permutation so that 

u o d a = d h(a) o cr a . 

Thus (Gp/i(M) 5 )o is equivalent to the category of 0-coloured species. As we said before, 
End(Set)o is the category of endofunctors on Set/ 0 . 

Pm is a fibration and, as S preserves prone morphisms, Pm is a fibration, as well. 
On both pm and Pm we have substitution tensors making them, by Theorem 14.11 Kleisli 
and Eilenberg-Moore objects in Fib/g et , respectively. Thus we can pass to the fibra- 
tions of monoids. The fibration mon(Gp/i(M, ®)) —> Set is the fibration of Lambek’s 
multicategories. The fibration mon(Gp/i(M, (gi)* 5 ) —>■ Set is the fibration of symmetric 
multicategories (or coloured symmetric operads), the fiber mon(0ph(M, ( 8 >) 5 )o consists 
of O-coloured symmetric operads. The fibration mon(Gp/i(M, <S>)s) ~t Set is the fibra¬ 
tion of symmetric multicategories with the group actions free (or coloured rigid operads) 
cf. [SZ3] or one-level multicategories with non-standard amalgamation, cf. [HMP] . The 
fibration mon (End(Set)) is the fibration of monads on slices of Set. The embeddings r 
and r are not so interesting as they are not full on isomorphism. The embeddings r, r, 
r and r are full on isomorphism and their images are polynomial functors and monads 
and analytic functors and monad on slices of Set, respectively. This was proved in [Z2| in 
Sections 6 and 7. 

As free multicategories exist, i.e. U.® has a left adjoint, this adjunction induces a 
monad T ® so that mon(Gp/i(M, (g>)) — \ Set is equivalent to the fibration of T®-algebras. 
As S is monoidal, T® distributes over S and this distributive law 

k : T®S -»■ ST ® 

is what in m is called combing trees. The signatures in T®S(A) consist of ‘term trees’ 
built from operations from A, each decorated with a permutation of its entries. The 
signatures in ST®(A) consist of ‘term trees’ built from operations from A and then the 
whole term tree is decorated by a suitable (big!) permutation. Thus in passing from 
T®S(A) to ST® {A) we need to push up to the leaves permutation and compose them 
at the end. All this, but one-step combing hidden in the coherence morphism of the lax 
monoidal monad S, is done for us by the abstract theory. 

As we noted in Section S3 the above kem-diagram can be lifted to the lax slice 

Mon i{Fib/ Set /ip exp : End(Set~>) ->• Set) 

and hence, by adjunction, we have a kem-diagram in 

Act;Mon z ( J Fi6 /Set , p exp : End(Set^) —> Set). 

The actions along action ev : End(Set) x Set —> Set are algebras for monads on slices of 
Set. The actions along actions of other monoidal categories are algebras for the suitable 
operads. The representations send algebras for operads to algebras for the corresponding 
monads. 
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The monads 1Z and T 


The similar analysis is possible for other submonads of J 7 , including both 1Z and T. On the 
signatures and monoids side we ‘enrich’ the above context by allowing actions on operations 
to be either surjections or all functions between finite sets. Such actions have a very simple 
interpretation. If a is an n-ary operation and o : (n] —> (m\ is a function (surjection), 
then (a ■ a)(aq,..., x m ) = a{x a ^,..., s ff ( n )). Thus such operations are natural operations 
on terms and here we just require that our sets of operations are closed with respect to 
these operations. The categories of monoids are the categories of multicategories that 
admit actions of surjections or all finite functions, respectively. The multicategories from 
mon(Gph(M) 7? ') are represented in End{Set~ "*) as finitary semi-analytic monads on slices 
of Set and the homomorphism between them as semi-cartesian morphism of monads, i.e. 
natural transformation such that the naturality squares for monos are pullbacks. This 
was proved in |SZ4 ] for multicategories with no colours]! (that is in the fiber over 1) but 
that proof can be easily extended to all fibers the way it was done in case of monad S in 
[Z2j . The multicategories in mon(Gp/i(M)" F ) are represented in End(Set~ "*) as finitary 
monads on slices of Set. We leave for the reader to work out the remaining details of these 
examples. 


5.5 Fibrations over Cat 


The considerations from the previous section can be extended to fibrations over Cat or 
Gpd, the categories of small categories or small groupoids, respectively. We concentrate 
on fibrations over Cat but everything restricts to Gpd and there the theory works even 
better, cf. m- 

As Cat has pullbacks, we can consider cartesian monads on Cat and look for represen¬ 
tations of graphs over Cat as we did over Set. But, as the endofunctors on slices of Cat are 
not so interesting as the endofunctors on presheaf categories, we will describe a refinement 
of the notion of Burroni hbration that treats spans over Cat in a more subtle way. For 
this to work all the components of both unit and multiplication of the rc cartesian monad 
T on Cat need to be discrete bifibrations. Moreover, we require that T preserves discrete 
two-sided fibrations. 

For such a monad T, we can refine the notion of a T-graph by asking the span 


A 




T(O) 


to be a two-sided discrete hbration (with 7 a hbration and 5 ophbration), cf. [Rij . We 
write (A, 7 ,6 ) or just A to denote such a two-sided discrete hbration. For o € O and 
o € T(O), we write A{o\ o) for the hber of A over both o and o. 

The hber of the hbration px : Gph 2 jj(T) Cat over a category O is equivalent to 
the category of Set-valued functors over the category O op x T(O). Such a hbration is still 
a lax monoidal hbration (with hbers being monoidal categories) but the tensor has to be 
htted into this context as follows. Let A and B be two T-graphs as above. Applying T 
and (i to the two-sided hbration B, we get a two-sided hbration 


T (B) 



T (O) 


a 0 oT(5) 
T (O) 


9 This is what we called ‘toy model’ in the introduction. 
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denoted (T(f?), T( 7 ), no ° T(<5)) or just M(S). With this notation the fiber over both o 
and o of the tensor product A <g>o B is given by the formula 


A® B(o',o) = 


rpeT(O) 


A{o-p)xT{B)(p-o) 


In this context the fibration n : DFib —>• Cat of small discrete fibrations over Cat, 
whose morphisms commute over base and preserve prone morphisms, plays the role of the 
basic fibration over Cat. Note that both px and it have reflexive coequalizers in fibers that 
are preserved by reindexing functor. Thus they are both rc-fibrations even in Fib(Caf). 

The action of px on 7r 


Gph 2/i (T) x C at DFib 


DFib 



Cat 

is also given by a coend formula. The fiber of the action of A on a fibration d : X 
over o € O is 

/•peT(o) 

A*X(o) = / A(o;p) x X p 


O 


where 


IpI 


X p = l\X( Pi 


i= 1 

and |pj is the length of the vector p. 

Now we shall specify T to be the monad for strict monoidal categories M. Note that 
M is a lift of the (cartesian) free monoid monad from Set to Cat. This is why we denote 
this monad by the same letter M. The monad (M, 77 , p) has all the necessary features i.e. 
it is rc, cartesian, preserves two-sisded discrete fibrations, and components of both p and 
p are bifibrations. This implies that pm : Gph 2 7 j(M) —>• Cat is a monoidal fibration with 
action defined on the basic fibration 


Gph 2fi (M) x Ca t DFib ■ 


. M 

—► DFib 



Cat 

as above. It has an exponential adjoint in CAT/Cat 


Gph 2fi (M) - - rep H End( DFib) 



Cat 


for which we have 

Proposition 5.3. The functor r defined above is strong monoidal and is a morphism of 
bifibrations. 
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Proof. Let d : X —>• O be a (small) discrete fibration. The unit of the tensor in the 
fiber over O is (O, loAlo)- Clearly, we have 

r(0)(X)(o) = O * X(o) =* X(o). 

For two M-graphs A and B we have 

r(A®B)(X)(o) = (( A®B)*X)(o ) =* 


/•pGM(O) /-qeM(O) 

(J A(o;q)xM(B)(q-p))xXP^ 

rgeM(O) /-peM(O) 

A(o;q)x( M(B){q V p)) x X? = 


r q&M.(0) I«1 /-piGM(O) 

2=1 




A(o;g) x ( B*X) q 9* 


^ (A*(B*X))(o) = r(A) or(B)(X)(o). 

Thus r is strong monoidal. 

We shall check that the codomains of supine morphisms are preserved by r. The rest 
is left for the reader. Let u : O —>■ Q be a functor in Cat , A an M-graph over O and X a 
discrete fibration over Q. We have 


( U ,(A)*X)(q)^ 


r-cfeM(Q) 


u,(A)(q;q)xX^ 


(■q£M (Q) f-p&0,p£M(0) 


A(p',p) x Q(q, u(p)) x M (Q)(u(p),q) x X q 2** 


rpGO /•pGM(O) 


A(p;p) x X u ® x Q(q,u(p )) = 


rpCO 


(A*u*(X))(p) x Q(q,u(p)) “ 


2 tu,(A*u*(X))(q). 

The isomorphism =* uses the fact that A is a two-sided fibration. Going down through 
=* we send the element represented by a quadruple 

(a € A(p;p),v € Q(q,u(p)),v € M (0)(p,q),x € X q ) 

to the element represented by the triple 

(a € A(p;q),v € Q(q,u(p)),v*(x) € X u ®). 
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Going back, we send the element represented by the triple 

(a G A(p; q), v € Q(q, u(p)),y € X u ^) 
to the element represented by a quadruple 

(< a <E A(p;p),v € Q(<?,«(p)), l u (^) € M(0)(u(p),u(p)),y G X n( ^). 

As above, to check that r preserves prone morphisms, we only check that the domains 
agree. Let u : O —> Q be a functor in Cat , 5 an M-graph over Q and Y" a discrete fibration 
over Q. We have 


u*r(B)mu*(Y) 0 ^ 


= urn* = 

/•ggM(Q) 

= / B(u(o);g)x(iim*(Y)^ 

r <f€M(Q) l«l /•OjGO 

B(u(o);q) x / Y(u(o;)) x Q(qi,u(oi)) = 

i=l ' 

rqeM(Q) /-ogM(O) 

I B{u(o)\ q) x / X M(Q)(g,«(o)) ^ 


p<fgM(Q) /•oGM(O) 


B(u(o)-q) X X M(Q)(g,«(o)) = 


fflgM(O) m£M(Q) 


B{u(o)-q) X M(Q)(g,u(o)) x 


rogM(O) 


B(u(o);u(o)) x Y u & 9* 


^u*(B)*u*{Y){o) 

where the isomorphism =* uses the fact that B is a two-sided fibration. Going down 
through =*, we send the element represented by a triple 

{b € B(u(o);u(p)),v € M(0)(<f,it(o)), y G Y u(o) ) 

to the element represented by the pair 

(ui(6) € B(u(o)-,u(o)),y € Y u(5) ). 

Going back, we send the element represented by the triple 

(6 € B(u(o);u(o)),y G Y u(o) ) 

to the element represented by the triple 

(6 € -B(u(o);u(d)),l u(5) € M(0)(u(d),u(o)),y G Y u(o) ). 
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□ 

We have a monoidal embedding 

l = lo : M(O) d ~ DFib(O) 

into the category of presheaves over O, sending 6 = (01, ..,, o n ) to the coproduct Y(oi) + 
...Y(o n ), where Y : O op — > O is the Yoneda embedding. The monoidal structure on 
DFib(O) comes from the binary coproducts. Now if we denote by sM the monad for 
strict symmetric monoidal categories on Cat, then we have a factorization of the monoidal 
embeding lo into two embeddings 

M(O) -4 sM(O) —> 6 

with the first one being identity on objects and the second one being full on isomorphisms 
and symmetric monoidal, as well. 

r has an rc right adjoint U such that for a functor H : DFib(O) —>• DFib(O), o € O 
and o € M(O) and the fiber over (o; o) of the two-sided span XJ(H) is given by 


U (H)(o-,o) = 

In a more conceptual way the two-sided discrete fibration 

U(H) 

O M(O) 

corresponds to a functor 

H :O op x M(O) —^ Set 
which is an adjoint to the composite functor 


M(O) -4 O 


H 


o 


The unit of the adjunction 

{J]a)o',c 


A{o; o) 


I 


q£M(0) 


A(o; q) x 0{i(q),i{o)) = Ur(A)(o;o) 


is given by 

a ^ 4 , 1 1 ( 5 )] 

and the counit of the adjunction 

rU (H)(X) 0 = (U (H)*X)(o) = f eM( ° } H(t(p)) 0 x X? --- H{X) 0 

is given by 

[h, x : i[p) —> X\ H(x)(h). 

As r preserves supine morphisms, we have just shown 
Proposition 5.4. The functor r defined above has an rc right adjoint U. □ 
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In this way we get an rc-monoidal monad T on p m : Gph 2 j, (M) —> Cat 


T(A)(o-o) = 


f-gGM(O) 


A(o;q) x 0{i(q),i(o)) 


that has similar submonads as the monad on signatures, coming from the fact that the 
sets of morphisms 0(t(q), l(o)) can be replaced by some suitable subsets as long as they 
are closed under compositions with the morphisms coming from M(O). If we restrict the 
horn-sets 0(c(q), l(o)) to sM(0)(g,o), we get the symmetrization monad 

fgeM(O) 


/ (jfcivnoo 

A(o;q) x sM (0)(q,o) 


that is giving rise to the notion of an analytic (endo)functor on presheaf categories, cf. 
jFGHWj . in the sense that 

Proposition 5.5. The objects in the essential image of the representation 

Gph 2fi (M) 5 — End( DFib) 


Pm 



exp 


Cat 


consists of analytic endofunctors in the sense of JFGHWj . 

Proof. Let us fix a small category O and let u : M(O) — > sM(O) denote the embedding 
functor. We first note that we have an equivalence of categories 

Nat(sM(0),6) —> (Gph s 2fi )o 

sending a functor F : sM(O) —> O to an 5-agebra (F u, (j>) where 

S(Fu)(o) = fP eM(0) Fu(p) x sM(0)(p,o))--- 

is given by 

[a, (cr,u)] i-^ F(a,v)(a). 


Fu(o) 


We need to show that the triangle 

Nat(sM{Q),d) 


Lan u 


End(0) 


Gph 2fi (M) 


2 fi\ 

commutes up to an isomorphism. 
For X in O, we have 


)o 


™6sM(0) 


Lan u {F)(X) = J* F(p) x X?. 

The representation r on an 5-agebra (F u, <j>) is given by a coequalizer 

Cfu,.y 


S{Fu)*X 


Fu x X 


Fu*X 


4> * lx 
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where for a functor A : M(O) — ► O, the morphism (a,x is 

S(A) * X -- X(A) * X ► A-kX 

such that 

[a,(a,v),{xi)i\ [a, {X{vi){x a (^))i\ 

and hence the above coequalizer is the coequalizer of the following parallel pair 

jp'gM(O) jgeM(O) Fu ^ x pj x X p — jpeM(o) Fu{ ^ * x 

4>*lx 

i.e. it is the coequalizer formula for the coend defining Lan u {F)(X). The remaining 
details are left for the reader. □ 

Remarks. 

1. The essential image of the representation of the Kleisli monoidal fibration for the 
symmetrization monad S 

Gph 2/i (M) 5 — End{ DFib) 



gives rise to a (yet another) notion of polynomial functor on presheaf categories. As 
these functors are finitary, they are more restrictive then those considered in [GKj . 
The relation with the discrete generalized polynomial functors of m will be studied 
elsewhere. 

2. The tensor product ® on fibration pm preserves binary coproducts in left variable 
and filtered colimits. Hence (cf. El, EsD, Em |Le]), there is a free monoid 1-cell 
J 7 ® left adjoint to the forgetful 1-cell U® : Mon(Gph 2 jj(M)) — > Gph 2 jj(M) over 
Cat. The adjunction induces the free monoid monad T® on the fibration pm- As 
the symmetrization is monoidal, we have a distributive law 

c : T® o S — >SoT® 

that is ‘combing trees’, cf. m- It pushes through the term tree the permutations 
of entries of each function symbol to a one big permutation of the level of leaves of 
the whole tree. 

5.6 The fibrations over w-graphs 

The category of w-categories wCat is monadic over the category of w-graphs ccGph and 
let T be the resulting monad. The monad T is cartesian and we could develop a similar 
theory in this case for the fibration of 7~- graphs pj- : Gph(T ) — > wGph. However, such 
a theory is less interesting as the (faithful) representation morphism 


Gph(T) — - End(ujGph~ 



tcGph 
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is already full on isomorphisms. In fact, a natural transformation t : repj-(A) — > rep-p(B) 
comes from a morphism in Gph(T ) iff it preserves pullbacks. The theory becomes more 
interesting when we consider the subcategory uGph 0 of those w-graphs that have one 
0-cell. The monad T restricts to this subcategory and the representation repp 0 is not full 
on isomorphisms anymore. We leave the reader to work out this example in detail. 

6 Appendix 

We finish the paper by making two additional points concerning this story. One is explain¬ 
ing that the Burroni fibrations of interest are very special: they are cartesian bifibrations 
with the adjoint representation to the tautologous action satisfying Frobenius reciprocity. 
The other is about lifting actions from monoids to the algebras when we have an action 
on action along action. 

6.1 Cartesian bifibrations 

The Burroni fibrations are more than just fibrations, they are cartesian bi-fibrations. This 
makes them even more convenient to work with in practice. In this section we briefly 
discuss this notion. 

A functor p : £ —> B is a cartesian bifibration , cf. [Z2| . iff it is fibration with fibers 
having pullbacks, reindexing functors u* preserving pullbacks, for u : B —> B' in B, and 
having right adjoint u\, so that the unit and counit of the adjunction u* H u\ are cartesian. 

Examples. If T is a cartesian monad on a category B with finite products, then the 
fibration px '■ GphiT ) —> B is a cartesian bifibration. Moreover, the tautologous actions 

Gph(T) x b B^ ---- B "»• 



satisfy kind of Frobenius reciprocity, i.e. for u : O —> Q and A in Gph(T)o and Y in Bq , 
we have canonical isomorphisms 

m{A*u*(Y)) —> u\ (A) * Y. 


See |Z2| Section 5.2 for more. 

The following fact is due to T. Streicher [Str2j . 

Theorem 6.1. Let B be a category with finite limits. A functor p : 8 —>• B is a cartesian bi¬ 
fibration with the terminal object iff it is of form C f F for some terminal object preserving 
functor F : B —>• C between categories with finite limits. 

Proof. See |Str2] . □ 

6.2 Actions on actions along actions 

Monoidal endo- 1-cells act on actions, i.e. denoting by Endj^C, <g>) the category of lax 
monoidal endo 1-cells on a monoidal object (C, <8>) and by Acb^C, (g), X) the category of 
actions of ( C , on a 0-cell X in A, we have an action 

tt : End/,^(C, <g>) x Act itA (C, <g>, X) —> Act i<A (C, ®, X) 
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<7-, (-)*(=)> M. J-(-) * (=) 

Let r be a strong monoidal representation 1-cell in A with a lax right adjoint U, F 
the lax monoidal monad arising from this adjunction, 

(J 7 , rj, n) jj 

( C* »X x 

-► r 

with e the counit of this adjunction. Let * : C x X —> X be an action adjoint to r. Then 
for any A in A , we have an action 

e r(A) '■ -^(A) * (=) -> A -k (=) 

of the action of A along the action JJ. If (M, m, e) is a monoid in C and a : M * X —>• X 
is an action along *, then 


T'(M) * X- " r(Mlx ► M * X- - -- X 

is an action of a monoid T’(M) on X along *. 

It is instructive to see how such an action looks like in case C is the fibration of 
signatures and T is the symmetrization monad. We leave this to the reader. 
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